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 sein. Während langsam die erste wirkliche Freundschaft zwischen einer Katze und einem Hund entsteht, müssen die beiden Kakamucho vor dem bösen Ika Chu retten...