Löwe Alex, Zebra Marty, Giraffe Melman und Nilpferddame Gloria versuchen mit Hilfe von Lemuren-König Julien und dem Pinguin-Quartett zurück nach Hause, in den New Yorker Zoo, zu kommen. Doch sie stranden in Europa. Ihre chaotische Odyssee führt sie von einem Spielkasino in Monte Carlo zu einem Wanderzirkus, der die ideale Tarnung für sie bedeutet. Doch erst einmal muss man sich mit dem Personal arrangieren, insbesondere Alex und Tiger Vitali kommen nicht so gut miteinander aus. Sich tolle Nummern aus zu denken und sie in der Mange zu präsentieren, scheint im Vergleich dazu eine leichte Übung zu sein.

Der Bürgerkriegs-Veteran John Carter findet sich eines Tages plötzlich und aus unerklärlichen Gründen auf einem fremden Planeten wieder. Er stellt fest, dass dieser Planet, den die Einheimischen Barsoom nennen, der Mars ist. Barsoom beherbergt die unwahrscheinlichsten, fremdartigsten Kulturen und Lebewesen, droht aber durch eben diese unterzugehen. Denn zwischen den Kulturen und Völkern herrscht ein erbitterter Krieg. Auf seinen Reisen durch diese Welt begegnet Carter vielen verschiedenen Gestalten, wie auch dem charismatischen Anführer Tars Tarkas und der wunderschönen, selbstbewussten Prinzessin Dejah Thoris. Carter weiß, dass das Überleben dieser Welt und ihrer Bewohner auch von ihm abhängen...