Những cuộc gặp gỡ tình cờ, hành trình về lại quá khứ, những kỷ niệm ngọt ngào và cả nỗi đau khôn nguôi mà 25 năm trôi qua vẫn không hề lắng đọng, tất cả được tái hiện trong "Vũ khúc con cò" . Truyện phim bắt đầu từ thời điểm tháng 4/1968, khi những tân binh đến trại tập huấn Xuân Mai để chuẩn bị gia nhập cuộc chiến tranh chống Mỹ. Những người lính trẻ Mạnh, Văn, May, Vinh, Lâm chỉ bên nhau trong một khoảng thời gian ngắn ngủi nhưng mối quan hệ giữa họ đã gắn chặt thân thiết. Mỗi câu chuyện riêng mang tới những mảng đời đa dạng của những người Việt trẻ đầy lạc quan, dung dị và ngập tràn hy vọng về tương lai đấu tranh cho một Việt Nam thống nhất.