瑪寶是帝企鵝家族中的另類分子，經常受到排擠歧視——原因是在帝企鵝裡面，不會唱歌是一件丟人的事情，而瑪寶恰恰是這樣的企鵝。但是，他格外擅長舞蹈，舞技超羣的絕藝卻沒有帶給他幸運，鐵面領袖把他趕出了族門。
瑪寶在外面的世界流浪，卻碰上了另一個族羣：阿德利企鵝。這羣企鵝嗜好跳舞，自詡「2266歌舞團」，他們驚嘆於瑪寶的舞步，邀請他前去舞會狂歡。然而，在前往舞會的路上，瑪寶遇到了一個踩著搖滾舞步的流浪者，他指引瑪寶去解開心中的謎團：爲什麼企鵝食物會越來越少，爲什麼海平面有大型的鐵皮船，爲什麼船上的人對企鵝殘暴不仁。於是瑪寶追蹤一艘鐵殼船，闖入了人類的世界。