하트송으로 구애하는 펭귄 왕국에 춤에는 특별한 재능을 가졌지만 노래만은 세계 최악인 음치 펭귄 멈블이 살고 있다. 멈블의 엄마 노마는 아들의 탭 댄스가 귀엽다고 생각하지만 아빠 멤피스는 멈블이 펭귄답지 못하다고 여긴다. 멈블 역시 무리 중에서 노래를 가장 잘하는 여자친구 글로리아에게 구애할 수 없는 자신이 서글프다. 어느 날 멈블은 너무나 튀는 탭댄스 실력이 펭귄 왕국의 질서를 어지럽힌다는 이유로 추방당하고, 우연히 또 다른 펭귄 종족인 라몬과 그의 일당을 만난다.