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 desea 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 samurai del pueblo y formar un equipo con los habitantes del mismo para salvar la situación. El pequeño problema es que... ¡los gatos odian a los perros!