玛宝是帝企鹅家族中的异类，常常遭受排斥和歧视。因为在帝企鹅群体中，不会唱歌是一件非常丢脸的事情，而玛宝恰恰是这样的企鹅。然而，他却有着出色的舞蹈技巧，舞艺超群，可惜这并没有给他带来荣誉，而是被族长赶出了家族。玛宝在外面的世界漂泊，偶然遇到了另一群企鹅：阿德利企鹅。这群企鹅热爱跳舞，自称为“2266舞蹈团”，他们对玛宝的舞姿赞叹不已，邀请他参加舞会狂欢。然而，在前往舞会的路上，玛宝遇到了一个跳着摇滚舞步的流浪者，他引导玛宝去揭开内心的谜团：为什么企鹅的食物越来越少，为什么海平面上出现了巨大的铁皮船，为什么船上的人对待企鹅如此残忍无情。于是，玛宝追踪一艘铁壳船，闯入了人类的世界。