Hank drömmer om att bli en mäktig samuraj och ger sig ut för att följa sin dröm. Istället hittar han den ogästvänliga 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 bli vän med invånarna och råkar hamna i lag med den ondskefulle Ika Chus som planerar att göra sig av med alla boende i Kakamucho. Ikas onda plan är att lura Hank att hjälpa honom men när den en gång mäktiga samurajen Jimbo dyker upp bildas en allians mellan Hank, Jimbo och katten Emiko som delar Hanks drömmar. Tillsammans ger sig denna udda trio ut på en resa som får dem att utmana sina fördomar och förstå kraften av sann vänskap.