Hank drømmer om at blive en mægtig samurai og tager ud for at udleve sin drøm. I stedet finder han den ugæstfri by Kakamucho, hvor han skiller sig ud i mængden, da han er en hund, og alle andre er… katte! Og vi ved jo, at katte bestemt IKKE kan lide hunde. Hank er desperat efter at blive ven med indbyggerne og møder ved et tilfælde den ondskabsfulde Ika Chus, som planlægger at skille sig af med alle i Kakamucho. Ikas onde plan er at lokke Hank til at hjælpe ham, men da den engang så mægtige samurai Jimbo dukker op, opstår der en alliance mellem Hank, Jimbo og katten Emiko, som deler Hanks drømme. Sammen tager trioen ud på en rejse, som får dem til at udfordre deres fordomme og forstå kraften i sandt venskab.