在卡尔和吉米前往求偶大会的旅程中，他们列出了自己想追求的是什么。卡尔是个无可救药的浪漫主义者。它厌倦了短暂、热切，却又终究徒劳无功的恋爱，它想要的是更为高尚和神圣的感情，它所追求的伴侣是一只能够连续三周与他在寒冷冬夜中相拥取暖、同它一样充满浪漫情怀、能够深入了解对方、要跟她生育后代并且共度寒风(blog)飕飕的下半生的母企鹅；吉米则恰巧相反，它甚至不能理解卡尔那些看起来崇高无比的爱情法则，它追求的是疯狂而炙热的爱情。

　　不久，两只叫梅丽莎和维琪的母企鹅出现了，它们正在求偶广场焦虑地等待着生命中另一半的到来。梅丽莎期待中的伴侣要了解自己，它希望自己能受到对方的尊重，同时获得爱情；而维琪则刚好相反，它是个思想开放、热情四射的姑娘，憧憬着一见钟情、轰轰烈烈的爱情……于是，四只企鹅不但幸运地相聚了，并且都如愿找到了自己心目中的完美情人。