Für Lebensmittel im Supermarkt gibt es nur die eine wahre Bestimmung im Leben: In einen Einkaufswagen gelegt zu werden und zu einem Menschen mit nach Hause zu dürfen, um dort in eine Art himmlisches Paradies zu kommen! Wurst Frank wünscht sich nichts sehnlicher, als dort endlich in das sexy Hotdog-Brötchen Brenda gesteckt zu werden. Ein Glas Honigsenf, das in den Laden zurückgegeben wurde, versucht die anderen Produkte vor dem wirklichen, grausamen Schicksal zu warnen, das bei den Menschen auf sie wartet, aber weder Frank und Brenda noch deren leckeren Kollegen wie Sammy Bagel Jr. oder Vash wollen dem Horrorszenario Glauben schenken - bis sie schon bald in der Küche einer Einkäuferin am eigenen Leib erfahren, dass die gefräßigen Riesen selbst vor kleinen Karottenkindern keinen Halt machen...

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.