위험한 작전을 훌륭하게 끝 마치고 인생 최고의 날을 보낸 경찰 맬(조엘 에저튼). 축하 파티 후 차를 타고 집으로 돌아가던 중 자전거를 타고 가던 소년을 차로 치게 된다. 소년은 깨어나지 않고, 사고 후 당황한 맬은 사건의 조사를 위해 도착한 경찰관들에게 자신의 음주 운전과 소년의 사고에 대해 거짓 진술을 해버린다. 사건 현장에서 맬의 진술에 수상함을 느낀 형사 짐(제이 코트니)은 이상함을 느끼고 그를 조사한다. 그러나 짐의 선배 형사 칼(톰 윌킨슨)은 맬을 의심하는 짐에게 지나친 의심이라며 짐에게 강압적으로 수사를 종료하라 명령한다. 그럼에도 짐의 의심은 사라지지 않고 이런 짐의 시선을 눈치챈 맬의 죄책감도 점점 깊어져 간다. 설상가상으로 혼수상태이던 소년은 점점 위독해지고 맬의 고뇌는 점점 깊어져만 가는데…
노래로 구애하는 펭귄 왕국, 춤에는 특별한 재능을 가졌지만 노래만은 세계 최악인 멈블(엘리야 우드)이 있다. 멈블의 엄마 노마 진(니콜 키드먼)은 아들의 탭 댄스가 귀엽다고 생각하지만 아빠 멤피스(휴 잭맨)는 멈블이 펭귄답지 못하다고 여긴다. 멈블 역시 짝사랑하는 소꿉친구 글로리아(브리트니 머피)에게 구애할 수 없는 자신이 서글프다. 멈블은 펭귄왕국의 질서를 어지럽힌다는 이유로 추방당하고, 우연히 또 다른 펭귄 종족인 라몬(로빈 윌리암스)과 그의 일당을 만난다. 멈블은 자신의 현란한 발 동작에 매료된 라몬 일당과 함께 광활한 얼음대륙을 넘어 특별한 여행을 시작한다.
