Hunden Fred er en søt dagdrømmer med én stor drøm: Å bli en samurai. Han legger ut på en reise for å oppnå drømmen sin og kommer fram til liten og rar by kalt Kakamucho, men her blir han ikke særlig godt tatt imot, for i Kakamucho bor det bare katter. Å være en hund i en by full av katter byr på sine utfordringer. For, som alle vet, så liker ikke katter hunder. Det er også en annen ting: Samurai-yrket er selvfølgelig kun forbeholdt katter. Desperat etter å blidgjøre kattene i Kakamucho blir Fred helt uvitende viklet inn i en ondskapsfull plan om å utslette hele byen fra verdenskartet.
