Happy Feet se odehrává v kolonii tučňáků císařských, kde každý tučňák musí zpívat píseň zvanou "Heartsong", aby si našel partnera. Dva tučňáci, Norma Jean a Memphis, se díky své písni přitahují a založí rodinu. Zatímco Norma Jean loví ryby v oceánu, Memphis zůstane s vejcem a omylem ho upustí na led, čímž ho vystaví mrazivým teplotám Antarktidy. Tučňáčí mládě, které se z tohoto vejce vylíhne, má příšerný zpěv a později zjistí, že nemá žádný "Srdcový zpěv". Má však talent na stepování.
Zatímco Mumbleova matka Norma Jean považuje tento malý zvyk za roztomilý, jeho otec Memphis říká, že to "prostě není tučňák". Kromě toho oba vědí, že bez "Srdíčkové písně" Mumble možná nikdy nenajde pravou lásku. Osud tomu chtěl, že jeho jediná kamarádka Glorie je shodou okolností nejlepší zpěvačka v okolí. Mezi Mumblem a Glorií vznikne pouto už ve chvíli, kdy se vylíhnou, ale ona se potýká s jeho podivnými "hippiesáckými" způsoby. Mumble je prostě příliš odlišný; zejména pro Noaha Staršího, přísného vůdce kolonie, který ho nakonec z komunity vyžene.
Mumble se poprvé mimo domov setkává se skupinou různých tučňáků - Adelie Amigos. Pod vedením Ramóna si adélie okamžitě osvojí Mumbleovy stepovací schopnosti a pozvou ho na večírek s nimi. V domě Adélky Mumble vyhledá radu gurua Lovelace, tučňáka Rockhoppera, který tvrdí, že za cenu kamínku odpoví na všechny otázky života. V jejich rozhovoru se Lovelace zmíní o "mimozemšťanech", kteří Mumblea zajímají, protože v ledovci najde zamrzlé vozidlo. Rozhodne se "mimozemšťany" najít.
Po návratu domů se Mumble a jeho přátelé ocitnou ve středu pozornosti, protože Glorie je pro ostatní tučňáky velmi přitažlivá. Srdcerváče ostatních samců však nezajímají, ale jsou nadšeni, když ji Mumble přemluví, aby zpívala v rytmu jeho stepu. Ostatní tučňáky to zaujme a začnou tančit. Noe Starší se však domnívá, že nedávný nedostatek ryb, hlavní potravy tučňáků, je trest seslaný jejich bohem, aby je potrestal za to, že dovolili Mumblemu tančit. Vyžene proto Mumbleho z kolonie, ale než odejde, řekne jim, že najde skutečnou příčinu hladomoru.
Mumble s Lovelace a Amigos urazí mnoho mil a překoná mnoho překážek, mezi nimiž je i útok kosatek. Nakonec spatří velké množství komerčních trawlerů, lodí, které loví v antarktických vodách, a Mumble je následuje. Nakonec je chycen a vystaven v expozici mořského parku. Pokouší se komunikovat s "mimozemšťany" (lidmi, kteří ho obklopují), ale nedaří se mu to. Poté, co se z tohoto vězení téměř zblázní, zaťuká na sklo jeho výběhu malé dítě. Mumble je nadšený a začne stepovat. Poté, co se na něj shromáždí velký dav, je vypuštěn zpět do volné přírody se sledovacím zařízením a vede lidi zpět do své kolonie.
Později přijede výzkumný tým, aby tučňáky prozkoumal, a lidé zjistí, že se v oceánu nadměrně loví, což má za následek nedostatek ryb. Rybolov v Antarktidě je zakázán a rybí populace se vrací a vzkvétá. Na konci se ukazuje, jak císařové a Amigos tančí a oslavují.