가슴으로 부르는 노래 ‘하트송’으로 구애하는 펭귄왕국. 춤에는 특별한 재능을 가졌지만 노래만은 세계 최악인 음치펭귄 멈블(엘리야 우드)이 살고 있다. 멈블의 엄마 노마 진(니콜 키드먼)은 아들의 탭 댄스가 귀엽다고 생각하지만 아빠 멤피스(휴 잭맨)는 멈블이 펭귄답지 못하다고 여긴다. 멈블 역시 무리 중에서 노래를 가장 잘하는 여자친구 글로리아(브리트니 머피)에게 구애할 수 없는 자신이 서글프다.

어느 날 멈블은 너무나 튀는 탭댄스 실력이 펭귄왕국의 질서를 어지럽힌다는 이유로 추방당하고, 우연히 또 다른 펭귄 종족인 라몬(로빈 윌리암스)과 그의 일당을 만난다. 이제 멈블은 자신의 현란한 발 동작에 매료된 라몬 일당과 함께 광활한 얼음대륙을 너머 세상을 행복하게 만들 특별한 여행을 시작한다.