Happy Feet rozgrywa się w kolonii pingwinów cesarskich, gdzie każdy pingwin musi śpiewać piosenkę zwaną "Heartsong", aby znaleźć partnera. Dwa pingwiny, Norma Jean i Memphis, są przyciągane do siebie przez ich piosenek, a oni zaczynają rodzinę. Podczas gdy Norma Jean łowi ryby w oceanie, Memphis zostaje z jajkiem, a on przypadkowo upuszcza je na lód, wystawiając je na działanie niskich temperatur Antarktydy. Młode pisklę pingwina, który wykluwa się z tego jaja ma straszny głos śpiewający i później odkrywa, że nie ma "Heartsong". Ma jednak talent do stepowania.
Podczas gdy matka Mumble'a, Norma Jean, uważa, że ten mały zwyczaj jest uroczy, jego ojciec, Memphis, twierdzi, że to "po prostu nie jest pingwin". Poza tym oboje wiedzą, że bez "Heartsong" Mumble może nigdy nie znaleźć prawdziwej miłości. Los chciał, że jego jedyna przyjaciółka, Gloria, jest najlepszą piosenkarką w okolicy. Mumble'a i Glorię łączy więź od chwili, gdy się wykluwają, ale ona zmaga się z jego dziwnym, "hipisowskim" sposobem bycia. Mumble jest po prostu zbyt odmienny, zwłaszcza dla Noaha Starszego, surowego przywódcy kolonii, który ostatecznie wyrzuca go ze społeczności.
Po raz pierwszy z dala od domu Mumble spotyka grupę innych pingwinów - Adelie Amigos. Prowadzeni przez Ramóna Adelie natychmiast akceptują umiejętności Mumble'a w zakresie stepowania i zapraszają go na wspólną zabawę. W domu Adelii Mumble szuka porady u Lovelace'a Guru, pingwina Rockhoppera, który twierdzi, że za cenę kamyka odpowie na każde życiowe pytanie. W ich rozmowie Lovelace wspomina o "kosmitach", którzy interesują Mumble'a, ponieważ znajduje on w lodowcu zamarznięty pojazd. Postanawia odnaleźć "kosmitów".
Wracając do domu, Mumble i jego przyjaciele znajdują Glorię w centrum uwagi, gdyż jej "Heartsong" jest bardzo atrakcyjny dla innych pingwinów. Ona jednak nie jest zainteresowana "pieśniami serca" innych samców, ale jest podekscytowana, gdy Mumble namawia ją, by śpiewała w rytmie jego stepującego tańca. Pozostałe pingwiny stają się zainteresowane i zaczynają tańczyć. Jednak Noe Starszy uważa, że niedawny brak ryb, głównego pożywienia pingwinów, jest karą zesłaną przez ich boga, by ukarać je za dopuszczenie do tańca Mumble'a. Dlatego wygania Mumble'a z domu. Dlatego wygania Mumble'a z kolonii, ale zanim odejdzie, Mumble mówi im, że znajdzie prawdziwą przyczynę głodu.
Wraz z Lovelace i Amigos, Mumble przemierza wiele mil i pokonuje wiele przeszkód, wśród których jest atak wielorybów-zabójców. W końcu widzą dużą liczbę komercyjnych trawlerów, statków łowiących na wodach Antarktyki, i Mumble podąża za nimi. W końcu zostaje złapany i umieszczony na wystawie w parku morskim. Próbuje porozumieć się z otaczającymi go "obcymi" (ludźmi), ale nie udaje mu się to. Gdy już prawie oszalał z powodu zamknięcia, jakieś małe dziecko stuka w szybę jego wybiegu. Mumble jest podekscytowany i zaczyna stepować. Po tym, jak gromadzi się na niego spory tłum, zostaje wypuszczony z powrotem na wolność z urządzeniem śledzącym i prowadzi ludzi z powrotem do swojej kolonii.
Później przybywa zespół badawczy, aby zbadać pingwiny, a ludzie odkrywają, że przeławiają ocean, co spowodowało brak ryb. Rybołówstwo Antarktydy jest zakazane, a populacja ryb powraca i kwitnie. W końcu, Cesarze i Amigos są pokazane tańca i świętowania.