Hank (Michael Cera), un sabueso que está en las últimas, se encuentra en un pueblo lleno de gatos que necesitan un héroe que les defienda del maligno plan de un despiadado villano (Ricky Gervais), que pretende que el pueblo desaparezca del mapa. Con la ayuda de un profesor (Samuel L. Jackson) que acepta a regañadientes entrenarle, nuestro perdedor tiene que asumir el papel de samurái del pueblo y formar un equipo con los habitantes del pueblo para salvar la situación. Pero hay un problema: ¡los gatos odian a los perros!.