現在是零下58度，是地球上最寒冷、黑暗又荒蕪的地方。我們可不是在談論你阿媽的內褲，我們是在說...... 南極洲！ 每年都有上千隻企鵝來到南極，尋找我們大家都在尋尋覓覓的：不，不是完美的鯡魚排，而是愛。 這是一個關於生存、毅力，以及想上床的鳥兒們的故事。這當中有兩隻鳥─說得詳細點，是兩隻企鵝─卡爾和吉米，他們已經參與年度求偶大會好幾年了，找隻母企鵝配對，生顆蛋，為了覓食消失好幾個月，然後再也沒看過他們的對象或者後代子孫。

但是今年事情將會大不同。在卡爾和吉米前往南極的旅程中，他們列出了自己想追求的是什麼。卡爾是個無可救藥的浪漫主義者。他厭倦了短暫、熱切，卻又終究徒勞無功的戀愛，他想要的是更高尚的感情，是愛與陪伴，是一隻能夠連續三週與他在寒冷暗夜中相擁取暖的母企鵝。卡爾並不想見到誰就上，他要的是追求伴侶、浪漫情懷，以及深入了解對方，要跟她生育後代，並且共度寒風颼颼的下半生。吉米恰巧相反。他才不管卡爾的愛情追尋法則。他只想著直奔「本壘」。吉米最哈的就是赤裸裸的性愛，而他也代表了百分之九十九的企鵝男女。

這時，兩隻叫做梅麗莎與維琪的母企鵝，正在求偶廣場焦慮地等待哪個帥哥的到來。梅麗莎要的不只是「愛完就閃人」的公企鵝，她想要了解自己的男人，受到尊重更要感受愛，而維琪則剛好相反，她滿腦子只有性的歡愉...... 這群求愛企鵝能否配對成功，找到心目中的完美情人？