노래로 구애하는 펭귄왕국, 이곳에 춤에는 재능이 있지만 노래만은 세계 최악인 음치펭귄 멈블이 살고 있다. 멈블의 엄마 노마 진은 아들의 탭 댄스가 귀엽다고 생각하지만 아빠 멤피스는 멈블이 펭귄답지 못하다고 여긴다. 멈블 역시 여자친구 글로리아에게 구애할 수 없는 자신이 서글프다. 어느 날 펭귄 왕국은 멈블의 춤이 질서를 어지럽힌다는 이유로 그를 추방하고, 멈블은 다른 펭귄 종족인 라몬과 그 일당을 만난다. 이제 멈블은 자신의 현란한 발 동작에 매료된 라몬 일당과 함께 광활한 얼음대륙을 넘어서는 특별한 여행을 시작한다.