In diesem sich stets weiter ausdehnenden Universum aus Helden und Schurken erwacht der ehemals große und mächtige Herrscher Mata Nui und findet sich in einer entlegenen und verfallenden Einöde aus Schrottteilen und polierten Metallen wieder. Auf einem Wüstenschrottplatz. Die Bewohner der hiesigen Dörfer durchstöbern die Reste und bauen daraus Unterschlüpfe, Überlebensausrüstung und schließlich sogar Arenen, in denen sie ihre Turniere austragen können. Indem die einzelnen Dörfer ihre jeweils besten Gladiatoren gegeneinander antreten lassen, können die Stämme jeden Streit schnell beilegen. Hierzu entscheidet das Ergebnis des Wettkampfs. Auf der Suche nach einer Möglichkeit, wieder nach Hause zu gelangen, gerät Mata Nui mitten in einen dieser Wettkämpfe.

Für die Kaiserpinguine gibt es nichts schöneres als Singen und so nimmt der Gesang eine zentrale Rolle bei der Partnerfindung ein. Das Ehepaar Memphis und Norma Jean ist davon nicht sonderlich begeistert, da ihr Sohn Mumble zwar ein begnadeter Stepptänzer aber dafür ein miserabler Sänger ist. Aus diesem Grund wird er schließlich aus der Gemeinschaft ausgestoßen und muss sich fortan allein zurechtfinden. Zum Glück trifft er auf eine Gruppe "normaler" Pinguine, die von seinem Tanz begeistert sind und ihn sofort bei sich aufnehmen.