Hank, um adorável cão com a cabeça repleta de sonhos de se tornar um samurai, parte à procura do seu destino. Infelizmente para ele, o que vai encontrar é a estranha e hostil cidade de Kakamucho. Ali, ele não passa despercebido, já que é um cão e todos os outros são… gatos! E, como todos sabemos, os gatos realmente não gostam NADA de cães. Conhece o nefário Ika Chu, que o convence 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.