Hank (Michael Cera), ein vom Pech verfolgter Hund, findet sich in einer Stadt voller Katzen wieder, die einen Helden brauchen, der sie vor dem bösen Plan eines skrupellosen Schurken (Ricky Gervais) verteidigt, ihr Dorf von der Landkarte zu tilgen. Mit der Hilfe eines widerstrebenden Lehrers (Samuel L. Jackson), der ihn ausbildet, muss unser Außenseiter die Rolle eines Stadt-Samurai übernehmen und sich mit den Dorfbewohnern zusammenschließen, um den Tag zu retten. Das einzige Problem… Katzen hassen Hunde!