미국 전역이 종전의 기쁨으로 들끓던 1945년. 2차 세계 대전이 끝나고 전쟁에서 살아돌아온 주인공 도니는 NBC 방송국의 스윙밴드 오디션 소식을 듣는다. 브로드웨이와 할리우드를 꿈꾸던 싱어송라이터인 그는 오디션에 참가하기 위해 5명의 참전 용사와 전사자의 아내 줄리아를 섭외, '도니 노바 밴드'를 결성하는 데 성공한다. 도니가 만들어낸 매력적인 선율과 줄리아의 진솔한 가사는 사람들의 마음을 사로잡고, 대회 우승을 위한 노력에 박차를 가하기 시작한다. 과연, 그들은 스타의 꿈을 이룰 수 있을까?