Hank, um cão de caça azarado, sonha ser um grande samurai e chega a uma estranha localidade habitada apenas por gatos, que precisam de um herói para defendê-los do implacável vilão felino Ika Chu e o seu capanga Ohga, que preparam-se para pôr um plano terrível em prática que pode acabar com a cidade de Kakamucho.
Hank, conhece então Jimbo, um gato que outrora fora um grande guerreiro, e convence-o a tornar-se no seu mentor, ensinar-lhe as artes e mostrar-lhe o significado de ser um verdadeiro samurai.
Começa então à incrível primeira grande amizade entre um cão e um gato. Juntos têm a tarefa de combater e salvar Kakamucho das garras de Ika Chu. O único problema… os gatos odeiam os cães!