O perverso vilão felino Ika Chu (Ricky Gervais) e seu capanga Ohga (George Takei) se preparam para pôr um plano terrível em prática que pode acabar com a cidade de Kakamucho. A tarefa de combater esse perigo é tomada por Hank (Michael Cera), um cachorro que sonha em ser um grande samurai. Ele acaba convencendo Jimbo (Samuel L. Jackson), um gato que outrora fora um grande guerreiro, a se tornar seu mentor, o que faz com que comece uma incrível amizade entre os dois. Hank, um cão de caça sem muita sorte, com a ajuda de um professor relutante para treiná-lo, o azarão deve se unir aos aldeões para salvar o dia. O único problema… Os gatos odeiam os cães!
Curiosidades: O longa foi anunciado inicialmente como um remake de ‘Banzé no Oeste‘ (1974), de Mel Brooks; O roteiro foi escrito pela dupla Ed Stone e Nate Hopper