Carl (Bob Saget) og Jimmy (Lewis Black) er to kølige pingviner, der er på evig jagt efter hotte pingvin-babes. Men efter mange års intetsigende engangsforhold er Carl nu ude efter mere end bare en lækker pingvingump – Han vil have den smukke Melissa (Christina Applegate)...
Det er nu op til Jimmy at hjælpe sin neurotiske ven med at finde drømmepigen og vinde hendes hjerte. Der er kun én lille forhindring ... en mere end 100 km lang vandring over Antarktis. Det bliver en uforglemmelig rejse, når de to venner kæmper sig frem mod paradiset på pingvinøen. Instruktøren og komikeren Bob Saget har skabt en grovkornet, men hjertevarm romantisk komedie uden sidestykke. Gør dig klar til en benhård, beskidt tur, som får pingvinen op i dig!