Hans, en luset dagdrømmer af en hund, befinder sig i en by fuld af katte, der har brug for en helt til at forsvare sig mod en hensynsløs skurks onde plan om at slette deres landsby fra verdenskortet. Han melder sig og får hjælp fra en modvillig lærer til at træne ham i samuraikunstens dyder. Med ét står Hans som byens eneste beskytter og må samarbejde med sin - fra naturens side - værste fjende om at redde byen fra udslettelse.