Fred er en søt dagdrømmer av en hund med én stor drøm; en drøm om bli 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 i mot, fordi her skiller han seg ut. Han er nemlig en hund i en by full av… Katter! Og som vi alle vet… Katter. Liker. Ikke. Hunder. Og en annen ting: Samurai-yrket er selvfølgelig kun forbeholdt katter. Fred er en hund i kattenes verden, og desperat etter å blidgjøre kattene i Kakamucho blir han helt uvitende viklet inn i en ondskapsfull plan om å utslette hele byen fra verdenskartet. Vil Fred klare å oppnå drømmen sin om å bli samurai og redde Kakamucho fra utslettelse? Det vil kun tiden vise…