Vũ Điệu Samba xoay quanh câu chuyện của Young Sae, một người đam mê nhảy đầm, nhưng sự nghiệp của anh bị gián đoạn khi bị Hyun Soo giẫm lên chân trong một cuộc thi. Sau đó, anh được Sang Doo, chủ của một phòng tập luyện khiêu vũ, mời tái xuất và giúp tìm một người bạn nhảy đầm từ Trung Quốc, là một cô gái tộc Triều Tiên.
Tại bến tàu, Young Sae gặp Chae Rin, một cô bé đến Hàn Quốc thay cho chị mình với mục đích học nhảy đầm, dù bản thân không biết gì về bộ môn này. Vì vấn đề hồ sơ trú ngụ, Chae Rin phải thành thân giả với Young Sae, dù thực chất họ chỉ có mối quan hệ thầy trò.
Cùng sống và tập luyện, mối quan hệ của họ dần phát triển. Sau thời gian dài nỗ lực, họ quyết định tham dự cuộc thi nhảy đầm toàn quốc, chinh phục đỉnh cao của Vũ Điệu Samba.