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.