这是一个关于地球上最寒冷、黑暗又荒芜的地方——南极洲的主人企鹅部族求爱经历的故事。企鹅们也和人类一样担负着繁衍后代、延续种族生存的使命，伴随着一系列难以理解的舞蹈和嘶鸣一般令人入迷的不和谐音调，企鹅们开始了属于它们的求爱仪式，很快它们就将结成一对一对幸福甜蜜的“夫妇”，在这群各出奇招的帝企鹅之中，两只帝企鹅颇有些特立独行，它们见缝插针似的在行程达70英里的寻找伴侣的路上，演绎了一个个令人啼笑喈非的故事。
两只企鹅名为卡尔和吉米,为了能完成繁衍后代、延续种族生存的使命，接连几年来，它们都一次不落地参加企鹅部族一年一度的求偶大会，虽然那里距离它们的居住地相当遥远，但为找到一只心仪的母企鹅，再生颗企鹅蛋，它们总会在求偶大会召开前的几个月就开始努力觅食，随后它们会消失在亲朋好友的视线中一段时间，但之后谁也没见过它们的对象或者子孙后代。也就是说，卡尔和吉米的求偶经历上写满了失败，但是今年事情将会大不同。
在卡尔和吉米前往求偶大会的旅程中，他们列出了自己想追求的是什么。卡尔是个无可救药的浪漫主义者。它厌倦了短暂、热切，却又终究徒劳无功的恋爱，它想要的是更为高尚和神圣的感情，它所追求的伴侣是一只能够连续三周与他在寒冷冬夜中相拥取暖、同它一样充满浪漫情怀、能够深入了解对方、要跟她生育后代并且共度寒风飕飕的下半生的母企鹅；吉米则恰巧相反，它甚至不能理解卡尔那些看起来崇高无比的爱情法则，它追求的是疯狂而炙热的爱情。
不久，两只叫梅丽莎和维琪的母企鹅出现了，它们正在求偶广场焦虑地等待着生命中另一半的到来。梅丽莎期待中的伴侣要了解自己，它希望自己能受到对方的尊重，同时获得爱情；而维琪则刚好相反，它是个思想开放、热情四射的姑娘，憧憬着一见钟情、轰轰烈烈的爱情……于是，四只企鹅不但幸运地相聚了，并且都如愿找到了自己心目中的完美情人。
