Film vypráví příběh čtyř tučňáků komanda - výstředního stratéga Kowalského, specialistu na výbušné úkoly Rica, nejmladšího a nejnižšího seriálu a vůdce skupiny Skipper. Tučňáci bojují proti tajné organizaci North Wind, skládající se z polárního vlka tajného agenta, těsnění grónských detonátorů, svalnatého medvídka desátníka a Evy orlové sovy, aby čelili zlému lékaři Octaviovi Mackiewicze, který se ukáže jako zlý chobotnice Dave a chce zničit tučňáky z celého světa.