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.

Im Jahre 1874 in Russland: Die schöne Anna Karenina hat mit 18 Jahren den Regierungsbeamten Alexej Karenin geheiratet und sie haben einen Sohn. Anerkannt in der St. Petersburger Gesellschaft lebt sie in vorhersehbaren Bahnen. Dann lernt sie bei einer Reise zu ihrem Bruder den Kavallerie-Offizier Alexej Wronskij kennen und fühlt sich zu ihm hingezogen. Zögernd gibt sie ihrem Begehren nach - und beginnt eine leidenschaftliche Affäre, für die sie einen hohen Preis zahlen muss.

Eine junge Gelegenheitsprostituierte verliebt sich in einen tschechischen Arzt, heiratet ihn und zieht mit ihm nach Prag. Als die Russen einmarschieren, kehrt sie mit ihrem Baby nach Paris zurück und startet eine neue Ehe - was sie nicht hindert, mit dem Ex bei seinen Stippvisiten an der Seine weiterhin das Laken zu teilen. 30 Jahre später verliert sich die gemeinsame Tochter in eine hoffnungslose Verbindung zu einem HIV-positiven Homosexuellen, die in Verzweiflung und Tragik endet.

England, 1215, die rebellierenden Barone haben den verhassten König John gezwungen, sein königliches Siegel unter die Magna Carta zu setzen, ein Dokument, das die Freiheitsrechte für die Bevölkerung garantiert. Doch wenige Monate später bricht der korrupte König sein Wort und stellt ein brutales Söldnerheer auf, mit der Absicht, das Land wieder unter seine tyrannische Herrschaft zu bringen. Dafür muss er jedoch zuerst das mächtige und strategisch wichtige Rochester Castle einnehmen. Noch weiß King John nicht, dass sich in der Festung eine handvoll tapferer Rebellen unter der Führung von Tempelritter Marshall verschanzt haben. Erst auf dem Schlachtfeld wird ihm klar, dass man sich nicht mit in die Enge getriebenen Tempelrittern anlegen sollte...