Euphorisiert vom Comeback und den Plänen ihres Managers Fieslinger begeben sich die Muppets auf Europatour. Sie ahnen nicht, dass ihr liebenswerter grüner Anführer durch den gefährlichsten Froschgangster der Welt ersetzt wurde. Während der russische Doppelgänger mit Fieslinger Raubzüge in Europas Metropolen durchführt, landet Kermit im sibirischen Gulag. Doch auch hier findet Kermit neue Freunde, während einige seiner alten von den Muppets zunehmend misstrauisch über den anderen, plötzlich sehr sonderbaren Kermit werden.

Die Teenagerin Sarah lebt immer noch gern in ihrer Phantasie und mit den Relikten ihrer kürzlichen Kindheit. Für Verantwortung hat sie noch nicht so viel übrig, weswegen sie den Babysitterjob für ihren Bruder, den kleinen Toby auch nicht ernst nimmt. Vor Ärger wünscht sie den König der Kobolde Jareth herbei, der ihn entführen soll. Als der dies tatsächlich durchführt, macht Sarah erschreckt eine Kehrtwendung. Jareth gibt Sarah 13 Stunden Zeit, um durch das riesige Labyrinth zu kommen, das die Koboldstadt umgibt. Wenn sie es schafft, bekommt sie Toby zurück, ansonsten wird das Baby in einen Kobold verwandelt. Sarah macht sich auf eine phantastische Odyssee voller Seltsamkeiten und Rätsel, auf der man nichts als gegeben annehmen sollte...