在南極洲一望無際的冰原上，生活著一支帝企鵝的龐大族群，這裡的每隻企鵝都要依靠美妙的歌聲來尋找自己的伴侶，要是不會唱歌的話，恐怕就會難覓知音，不過五音不全的企鵝概率極低，簡直鳳毛麟角。故事的主人公芒愽(伊利亞·伍德配音)恰恰就是這樣的倒霉蛋，他那難聽的歌聲登峰造極，不過他是個天生的踢踏舞高手。每當芒愽開心或聽到別人的旋律，他的腳就會不由自主的踏出舞步，而這種天賦的流露卻被同類視為怪異的行為，每次他興高采烈的手舞足蹈，總是遭到族中長老們的橫眉冷對，更有甚者認為這是族群漁獵減產的罪魁禍首。雖然瑪寶的老媽諾瑪·瓊(妮可·基德曼配音)認為兒子的習慣還算可愛，但他的老爸孟菲斯(休·傑克曼配音)卻認為兒子不配作企鵝，諾瑪和孟菲斯心裡都清楚，如果不能唱出心靈之歌，可憐的瑪寶會永遠找不到真愛。格洛莉婭(布萊特妮·墨菲配音)是芒愽心儀已久的對象，而她恰巧是最會唱歌的年輕企鵝。格洛莉婭的追求者為數眾多，唱不出歌的芒愽在她面前只能自慚形穢。不過，從剛破殼而出的那一刻起，芒愽和格洛莉婭就青梅竹馬、互相關愛，格洛莉婭經常要耐著性子接受芒愽特有的離奇舞步。芒愽實在太另類了，在長老諾亞(雨果·維文配音)的眼中尤其如此，他是帝企鵝部落中的鐵血領袖，最終還是決議把芒愽逐出族門。從未離鄉背井的馬波遇上了一群和帝企鵝截然不同的小個子企鵝──阿德利企鵝，他們的頭兒是拉蒙(羅賓·威廉斯配音)，在拉蒙領導下，他們自稱為“2266歌舞團”，成為喜歡瘋狂冒險的樂天派，他們一看到芒愽的酷炫舞步就為之瘋狂，馬上邀請他加入派對一起狂歡。但是在歡樂的背後，芒愽心中總有個疑惑，漁獵減產難道真是他的過錯？他擅長踢踏舞的雙腳是否真的是不祥之兆？偶爾出現在海平面上的大型鐵殼船到底是什麼？有些鳥說那是“外星人”的交通工具，他們粗野蠻橫，對待動物冷酷殘暴。瑪寶決定一探究竟，他要知道是什麼樣的生物帶走了大量的魚群，危害到帝企鵝部落的溫飽生存。於是勇敢的芒愽拼命的追趕鐵殼船，一路吶喊要求人類將食物還給企鵝，他奮力游到了溫暖的海域，到了人類的地盤，無意中卻淪為動物園的“俘虜”。隔著玻璃又語言不通，瑪寶和人類無法溝通，但是瑪寶會踢踏舞，由此激發了遊客們的好奇。勇敢的瑪寶能否感動人類？他的微薄之力能否改變世界？堅韌而自信的瑪寶將向世人證明出色企鵝的品質。