Na njegovu nesreću, ono što će pronaći je čudan i negostoljubiv grad Kakamučo, u kome on bolno štrči, jer je on pas, a svi ostali su… mačke! A kao što svi znamo mačke stvarno, ali STVARNO ne vole pse.

Očajnički želeći da se dodvori sugrađanima, Henk nesvjesno postaje deo plana podlog, narcisoidnog Ika Čua, koji želi da uništi sve stanovnike Kakamučoa. Ali jedna mala prepreka nalazi se na putu Ikinoj vladavini svijetom (ok, vladavini u Kakamučou), a njegov zli plan je da prevari Henka da mu pomogne, i zauvijek protjera stanovnike.

Ali tada se pojavljuju Džimbo, nekada moćni samuraj i Emiko, žestoko mače koje dijeli Henkove snove. Zajedno, ovaj čudni trio kreće na putovanje koje će im pomoći da prevaziđu predrasude i nauče pravo značenje prijateljstva.