Samotářský ninja expert Jeng Moo (Hiroyuki Sanada) přichází do Číny, aby zabil ex-ninju, který, jak Jeng věří, zabil jeho otce. Strýček Foo, jak tohoto ex-ninju nazývají všichni, kteří ho za ty dlouhé roky co žije v Číně znají jako mírumilovného člověka, však skrývá mnohá tajemství, které mnoho věcí změní. Když se Jeng Moo pokusí strýčka Fooa zavraždit, zabrání mu v tom mladík Ah Ching (Conan Lee) , mitr kung-fu a Fooův blízký přítel. Jeng tak najde mocného protivníka, se kterým se vypořádat nebude věru lehké.

Dívka Haru zachrání kocoura, který přecházel rušnou ulici. Tím ale uvede do chodu sérii fantaskních událostí, které ji přivedou až do království koček. Onen kocour totiž byl kočičí princ a jeho otec, aby projevil vděk, za něj chce Haru provdat. Pomoc před nedobrovolným osudem Haru nalézá v Kočičí obchodní kanceláři. Ta sídlí ve světě bytostí, které mají duši, tedy výtvorů lidské představivosti. Jedním z nich je i elegantní Baron, který se spolu s přízemním kocourem Mutou a chrličem Totem pokusí plánované svatbě zabránit.

Film byl natočen podle skutečné události. Kamui byl adoptován, aby se stal silným ninjou. Naučil se létat a skákat po stromech. Teď ovládá bojové umění lépe než kdokoliv jiný, ale místo toho, aby pokračoval v tradici, stane se uprchlíkem. Kamui totiž odmítá dávat všanc své schopnosti k zabíjení lidí. Cesta za svobodou ho přivádí do malé rybářské vesnice, kde potká Hanbeie a jeho krásnou dceru. Idylický život se ale nekoná. Jednou přijdou do vesnice piráti, zabijí všechny obyvatele a Kamui tomu nedokáže zabránit. Stává se znovu štvancem...