Im Jahr 2092 gibt es eine Reihe von Raumschiffen, deren Besatzungen sich ihren Lebensunterhalt verdienen, indem sie die Trümmer anderer Raumschiffe und sonstigen Weltraumschrott einsammeln. An Bord des Raumschiffs Victory hat die Kapitänin Jang das Sagen. Ihre Crew besteht aus dem genialen Piloten Kim Tae-ho, dem Schiffsingenieur Tiger Park und einem umprogrammierten Militärroboter namens Bubs. Beim Einsammeln eines weiteren verunglückten Raumschiffs stößt die Besatzung der Victory auf ein siebenjähriges Mädchen, bei dem es sich um ein menschenartigen Roboter handelt, nach dem offensichtlich auch die UTS Space Guards suchen. Also entschließen Jang und ihre Leute, ein Lösegeld für das Mädchen zu verlangen ...

Der ausgewiesene Tollpatsch Penny und die hochnäsige Trickbetrügerin Josephine sind von den Männern dieser Welt enttäuscht, warum nicht einfach ein sehr produktives Bündnis bilden? Gemeinsam gehen sie auf die Jagd nach Millionären, um sich endlich zu nehmen, was ihnen eigentlich nicht gehört, ihnen aber zusteht. Einzig Pennys bauernhaftes Auftreten steht dem Unterfangen noch im Wege. Kurzerhand wird sie von Josephine in die Künste des Edelbetruges eingeweiht. Statt Hoodie und Twerken stehen nun High Heels und Tango auf dem Stundenplan. Doch die anfangs waghalsige Unternehmung wird sich schon bald auszahlen, denn aus dem Gangster-Entlein wird irgendwann doch ein ziemlich durchtriebener Schwan, mit ihrem ganz eigenem Stil.

Der hoch dekorierte amerikanische General Douglas MacArthur ist fest entschlossen, den Koreakrieg zu entscheiden. In einem Himmelfahrtskommando schickt er acht bestens ausgebildete koreanische Agenten unter der Führung des Marineleutnants Jang los, um hinter den Feindeslinien in Nordkorea die Operation Chromite durchzuführen. Nur wenn sie erfolgreich sind, wird es den Amerikanern möglich sein, in Incheon zu landen und Truppen in Landesinnere zu schicken.

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.

Thomas (George MacKay) und Charlie Peaceful (Jack O'Connell) sind nicht nur Brüder, sondern auch die besten Freunde. Seit dem Tod ihres Vaters ist Charlie für Thomas wie ein Beschützer, sie schwimmen und fischen gemeinsam und halten, wenn es sein muss, die Köpfe füreinander hin. Gemeinsam mit Molly (Alexandra Roach) wachsen sie in einem kleinen englischen Dorf auf und durchstreifen jeden Sommer die Wälder und Felder. Auch als die Brüder älter werden und sich beide in Molly verlieben, zerstört dies ihre Freundschaft nicht. Als der Erste Weltkrieg ausbricht und Charlie eingezogen wird, meldet auch Thomas sich freiwillig bei der Armee. Er folgt seinem Bruder bis in die belgischen Schützengräben, doch hier gelingt es Charlie nicht einmal, sich selbst zu schützen...