在卡爾和吉米前往南極的旅程中,他們列出了自己想追求的是什麼。卡爾是個無可救藥的浪漫主義者。他厭倦了短暫、熱切,卻又終究徒勞無功的戀愛,他想要的是更高尚的感情,是愛與陪伴,是一隻能夠連續三週與他在寒冷暗夜中相擁取暖的母企鵝。卡爾並不想見到誰就上,他要的是追求伴侶、浪漫情懷,以及深入了解對方,要跟她生育後代,並且共度寒風颼颼的下半生。
吉米恰巧相反。他才不管卡爾的愛情追尋法則。他只想著直奔「本壘」。吉米最哈的就是赤裸裸的性愛,而他也代表了百分之九十九的企鵝男女。這時,兩隻叫做梅麗莎與維琪的母企鵝,正在求偶廣場焦慮地等待哪個帥哥的到來。梅麗莎要的不只是「愛完就閃人」的公企鵝,她想要了解自己的男人,受到尊重更要感受愛,而維琪則剛好相反,她滿腦子只有性的歡愉…這群求愛企鵝能否配對成功,找到心目中的完美情人?