Příběh filmu Happy Feet se odehrává v Antarktidě, v Království tučňáků, kde si každý mladý tučňák hledá svůj životní protějšek zpěvem písně. Náš hrdina Mumble bohužel nezazpívá ani notu… zato však umí skvěle stepovat! Mumbleova neschopnost zpívat bohužel také znamená, že nikdy nezíská přízeň své milované Glorie, nadané pěvkyně, po které touží celé Království. Když se Brumla blíží dospělosti, jeho okolí je už už ochotno jej přijmout mezi sebe. Má to však jeden háček: musel by se vzdát svého stepování a zařadit se. Což odmítá a tak se stává vyděděncem. Aby toho nebylo málo, v okolním moři došly ryby a stařešinové národa obviňují Mumbleho, že je za to kvůli svému výstřednímu chování na vině on. Mumble zůstává věrný sám sobě, ale přesto se vydává na dobrodružnou cestu přes celou Antarktidu, aby zjistil, v čem vězí nedostatek ryb. Během cesty se Mumble spřátelí se spoustou komických postaviček, které jej naučí, že jedna z nejdůležitějších věcí na světě je důvěra v sebe sama. Nakonec také Mumble vyřeší velkou rybí záhadu a vrátí se domů jako hrdina. A světe div se, v záchraně Království mu pomohlo stepování!
Zajímavost: Všichni tanečníci museli projít tzv. "Školou tučňáků", aby si osvojili pohyby tučňáků.