W wielkim państwie pingwinów cesarskich, gdzieś na Antarktydzie, jesteś nikim, jeśli nie potrafisz śpiewać - i taki właśnie los spotyka Mambo (ELIJAH WOOD), który jest najgorszym śpiewakiem na świecie. Urodził się, tańcząc, jak sam sobie zagra... czyli stepując. Choć mama Mambo, Norma Jean (NICOLE KIDMAN), uważa, że jego taneczny zwyczaj jest uroczy, jego ojciec, Memphis (HUGH JACKMAN), twierdzi, że "to nie przystoi pingwinom". Poza tym, oboje wiedzą, że bez "pieśni serca" Mambo może nigdy nie zaznać prawdziwej miłości. Jak to czasem w życiu bywa, przyjaciółka małego pingwina, Gloria (BRITTANY MURPHY), jest natomiast najlepszą śpiewaczką w okolicy. Mambo i Glorię łączy szczególna więź od momentu wyklucia się z jaja, ale i jej z trudem przychodzi akceptowanie jego skocznych zwyczajów. Mambo jest po prostu zbyt odmienny - szczególnie dla Noah Starszego (HUGO WEAVING), surowego przywódcy Cesarskiej Krainy, który w końcu skazuje naszego bohatera na wygnanie. Przebywając po raz pierwszy w życiu z dala od domu, Mambo spotyka grupę zdecydowanie nieprzypominającą pingwinów cesarskich - paczkę pingwinów Adeli, Amigos. Kierowanej przez Ramona (ROBIN WILLIAMS) grupie odlotowe ruchy Mambo od razu przypadają do gustu do tego stopnia, że Mambo zostaje zaproszony do wspólnej zabawy. W Krainie Adeli Mambo zgłasza się po poradę do Lovelace'a Guru (głosu użyczył mu także ROBIN WILLIAMS), dziwacznie upierzonego pingwina skalnego, który za jeden kamyczek odpowie na wszystkie życiowe pytania. Wraz z Lovelace'em i Amigos Mambo wybiera się w podróż po niezmierzonych pustkowiach, a po wielu heroicznych wyczynach udowadnia, że tylko będąc sobą można zmieniać świat