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