Dej filmu Happy Feet sa odohráva v kolónii tučniakov cisárskych, kde každý tučniak musí zaspievať pieseň zvanú "Heartsong", aby si našiel partnera. Dvaja tučniaci, Norma Jean a Memphis, sa navzájom priťahujú svojimi piesňami a založia si rodinu. Zatiaľ čo Norma Jean loví ryby v oceáne, Memphis zostane s vajíčkom a omylom ho pustí na ľad, čím ho vystaví nízkym teplotám Antarktídy. Mláďa tučniaka, ktoré sa z tohto vajca vyliahne, má hrozný spev a neskôr zistí, že nemá "srdcový spev". Má však talent na stepovanie.
Zatiaľ čo Mumbleho matka Norma Jean si myslí, že tento malý zvyk je roztomilý, jeho otec Memphis hovorí, že "to jednoducho nie je tučniak". Okrem toho obaja vedia, že bez "srdcovej piesne" Mumble možno nikdy nenájde pravú lásku. Osud tomu chcel, že jeho jediná priateľka Gloria je zhodou okolností najlepšia speváčka v okolí. Mumble a Gloria majú k sebe vzťah od chvíle, keď sa vyliahli, ale ona bojuje s jeho čudnými "hippies-hoppity" spôsobmi. Mumble je jednoducho príliš odlišný; najmä pre Noaha Staršieho, prísneho vodcu kolónie, ktorý ho nakoniec vylúči z komunity.
Mumble sa prvýkrát mimo domova stretáva so skupinou rôznych tučniakov - Adelie Amigos. Pod vedením Ramóna adelíci okamžite prijmú Mumbleho stepovacie schopnosti a pozvú ho, aby sa s nimi zabával. V dome Adeliek Mumble hľadá radu u gurua Lovelacea, tučniaka Rockhoppera, ktorý tvrdí, že za cenu kamienka odpovie na všetky otázky života. V ich rozhovore Lovelace spomenie "mimozemšťanov", ktorí Mumblea zaujímajú, pretože v ľadovci nájde zamrznuté vozidlo. Rozhodne sa "mimozemšťanov" nájsť.
Keď sa Mumble a jeho priatelia vrátia domov, zistia, že Gloria je stredobodom pozornosti, pretože jej "srdcová pieseň" je pre ostatné tučniaky veľmi príťažlivá. Ona však nemá záujem o "Srdcovky" ostatných samcov, ale je nadšená, keď ju Mumble presvedčí, aby spievala v rytme jeho stepu. Ostatné tučniaky to zaujme a začnú tancovať. Noe Starší však cíti, že nedávny nedostatok rýb, hlavnej potravy tučniakov, je trest zoslaný ich bohom, aby ich potrestal za to, že dovolili Mumblemu tancovať. Vyženie preto Mumbla z kolónie, ale pred odchodom im Mumbles povie, že nájde skutočnú príčinu hladomoru.
Spolu s Lovelace a Amigos precestuje Mumble mnoho míľ a prekoná mnoho prekážok, medzi ktorými je aj útok kosatiek. Nakoniec uvidia veľké množstvo komerčných trawlerov, lodí, ktoré lovia v antarktických vodách, a Mumble sa vydá za nimi. Nakoniec ho chytia a vystavia v expozícii v morskom parku. Pokúša sa komunikovať s "mimozemšťanmi" (ľuďmi), ktorí ho obklopujú, ale nedarí sa mu to. Keď sa už blíži k šialenstvu z uzavretia, malé dieťa ťukne na sklo jeho výbehu. Mumble je nadšený a začne stepovať. Po tom, čo sa zhromaždí veľký dav, ktorý ho pozoruje, je vypustený späť do voľnej prírody so sledovacím zariadením a vedie ľudí späť do svojej kolónie.
Neskôr príde výskumný tím, aby preskúmal tučniaky, a ľudia zistia, že v oceáne sa nadmerne loví, čo spôsobilo nedostatok rýb. Rybolov v Antarktíde je zakázaný a populácia rýb sa vracia a prosperuje. Na záver sa ukáže, ako cisári a Amigos tancujú a oslavujú.
