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.
