In Antarctica, trei pinguini, Skipper, Kowalski si Rico decid sa sfideze legile naturii si sa salveze oul despre care toata lumea spune ca este blestemat. Oul eclozeaza si pinguinul primeste numele de Private. 10 ani mai tarziu, pinguinii decid sa paraseasca circul pentru a sarbatori ziua de nastere a lui Private. Insa cei patru sunt rapiti si trimisi tocmai in Venetia, Italia de catre dr. Octavius Brine. Pinguinii sunt salvati de un grup de animale ce apartin agentiei de spionaj North Wind. Pentru cei patru pinguini abia acum incepe distractia.