Der eingebildete Löwe Alex, das vorlaute Zebra Marty, die ständig panische Giraffe Melman und die divenhafte Nilpferd-Dame Gloria sind die absoluten Stars im Zoo des New Yorker Central-Park. Doch Marty ist traurig: Zu sehr beschäftigt ihn der Gedanke an die Freiheit. Und als er eines Tages zufällig hinter den Fluchtversuch einiger Pinguine kommt, ist er kurz darauf verschwunden.

Hank (Stimme im Original: Michael Cera), ein rauflustiger Tunichtgut von Hund, will unbedingt Samurai werden. Daher macht er sich auf in ein fremdes Land, das von Katzen regiert wird. Dort trifft Hank auf den fiesen Katzen-Warlord Ika Chu (Ricky Gervais). Der überredet den Hund dazu, Samurai der Stadt Kakamucho zu werden – wo er auf Jimbo (Samuel L. Jackson), einen einst mächtigen Samurai, trifft. Der nimmt Hank sofort unter seine Fittiche und lehrt ihm, was es wirklich bedeutet, ein Samurai zu