Hank drömmer om att bli en mäktig samuraj och ger sig ut för att förverkliga sitt öde. I stället hittar han den ovälkomnande staden Kakamucho, där han sticker ut i mängden då han är en hund och alla andra är ... katter! Och vi vet ju att katter verkligen INTE gillar hundar. Hank är desperat att vinna invånarnas gunst och råkar hamna i lag med narcissistiske Ika Chu, som vill göra sig av med alla boende i Kakamucho. Hans onda plan är att lura Hank att hjälpa honom, men när den en gång mäktige samurajen Jimbo träder fram så bildas en allians mellan Hank, Jimbo och katten Emiko, som delar Hanks dröm. Tillsammans ger sig denna udda trio ut på en resa som får dem att konfrontera sina fördomar och förstå kraften av sann vänskap.