스스로 섹시하다고 믿는 토니 탱고는 가족이 함께 운영하는 댄스 교습소의 강사로 일하며 살고 있다. 그러던 중 댄스 교습소가 자신의 친구이자 댄스 라이벌인 디에고에게 뺏길 위기에 처하자, 토니는 댄스 대회에서 우승을 해 그 상금으로 댄스 교습소를 지키려고 한다. 토니는 할머니의 수술비를 위해 대회에 참가하게 된 헬레나를 파트너로 섭외하고, 대회 우승을 위해 전설의 댄서 샘을 만나 특별 훈련을 받기 시작하는데...