Vesele nogice se dogajajo na Antarktiki, deželi cesarskega pingvina, kjer vsak pingvin potrebuje srčno pesmico, da privabi sorodno dušo. Tam se rodi pingvinček, ki ne zna peti. Glavni junak Fuši, sin Memphisa in Norme Jean, je najslabši pevec na svetu... zato pa je izvrsten plesalec stepa!
Randal 'Memphis' Raines (Nicolas Cage) je upokojeni avtomobilski tat, ki se vrne domov, da bi svojega brata Kipa (Giovanni Ribisi) rešil iz rok lokalnega kriminalca Raymonda Calitrija (Christopher Eccleston). Ta mu postavi pogoj: Kipu bo prizanešeno, če Memphis v 72-ih urah ukrade 50 dragih...
