Hank, um cão que sonha tornar-se samurai, chega a uma estranha terra habitada apenas por gatos. Conhece o nefário Ika Chu, que o convencer a ser o samurai de Kakamucho. Na pequena cidade, conhece Jimbo que, relutante, acolhe Hank e lhe ensina as artes e o significado de ser um verdadeiro samurai. Forja-se, assim, a primeira grande amizade entre um cão e um gato e os dois iniciam a selvagem e hilariante missão de salvar Kakamucho das garras de Ika Chu.
