Hank drømmer om å bli en mektig samurai og begir seg ut for å følge drømmen sin. I stedet finner han den ugjestmilde byen Kakamucho, hvor han skiller seg ut i mengden siden han er en hund og alle andre er ... Katter! Og vi vet at katter virkelig IKKE liker hunder. Desperat etter å bli venn med beboerne, slår Hank seg tilfeldigvis sammen med den onde Ika Chus som planlegger å bli kvitt alle innbyggerne i Kakamucho. Ikas onde plan er å lure Hank til å hjelpe ham, men når den en gang så mektige samuraien Jimbo dukker opp, dannes en allianse mellom Hank, Jimbo og katten Emiko som deler Hanks drømmer. Sammen legger denne merkelige trioen ut på en reise som vil få dem til å utfordre fordommene sine og forstå kraften i ekte vennskap.