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.

Auf der Flucht vor einem Gesangsauftritt, den sie auf der Teeparty ihrer Eltern absolvieren soll, gerät die kleine Alice in das absonderliche Wunderland. Hier erlebt sie skurrile Abenteuer mit der schlauen Grinsekatze, der bösen Herzkönigin, Major Raupe und einer Menge anderer wunderlicher Gesellen.

Wenige Sekunden bevor die Erde von einem außerirdischen Bautrupp zerstört werden soll, wird Arthur Dent von seinem Freund Ford Prefect, einem Forscher, der an einer Neuauflage des "Per Anhalter durch die Galaxis" arbeitet, vom Planeten geholt.