Japan dvanaestog stoljeća u potpunosti je naseljen mačkama. Lukavi mačak, shogun Ika Chu želi proširiti svoju veliku palaču, no do njegovog već sada impresivnog zdanja siromašno je selo Kakamucho, koje mu smeta. Ika Chu želi potjerati stanovnike pa šalje svoju desnu ruku Ohga da s razbojnicima uništi mjesto. I dok građani žele novog samuraja da ih zaštiti jer je stari pobjegao, Ika Chu, koji se želi narugati stanovnicima, imenuje psa, zatvorenika Hanka za novog samuraja. Iako ga stanovnici nerado prime, Hank ne odustaje te uz pomoć mačka samuraja Jimba počinje vježbati za pravog samuraja.