Film se nastavlja tamo gdje je završio prethodni, 'Zvjezdane staze II: Khanov bijes'. Nakon Spockova pogreba, posada se vraća kući. Kod kuće saznaju da će njihov brod Enterprise zbog starosti biti povučen iz uporabe. No uskoro kapetana James T. Kirka (William Shatner) posjeti Spockov otac...
Priča o adelijskom pingvinu Steveu koji se pridružuje milijunima mužjaka jednog ledenog antarktičkog proljeća u gradnji prikladnoga gnijezda, pronalaženju životne partnerice i zasnivanju obitelji. Ništa mu ne dolazi lako, pogotovo uzevši u obzir da je na meti svih, od kitova ubojica do...