Hank drömmer om att bli en mäktig samuraj och ger sig ut för att införliva sitt öde. Istä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 gunst hos invånarna och råkar hamna i lag med narcissitiska Ika Chus planer att 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äktiga samurajen Jimbo träder fram bildas en allians mellan Hank, Jimbo och katten Emiko som delar Hanks drömmar. Tillsammans ger sig denna missmatchade trio ut på en resa som får dem att konfrontera sina fördomar och förstå kraften av sann vänskap.