Si Yōkaburōta (Ōno Takurō), isang batang ninja ng angkang Kiryū. Mula pagkabata, nabuhay siya nang hindi kailanman naranasan ang pagmamahal ng magulang. Ang kanyang ama ay si Kenyama, isang maalamat na ninja na may pulang ilong. Nagkahiwalay sila noong sampung taong gulang siya, at mula noon ay hindi na sila nagkita. Isang araw, pumunta si Yōkaburōta sa Edo kasama ang mga kapwa ninja para sa isang misyon. Ito ay isang simpleng tungkulin lamang: nakawin ang isang espesyal na goldfish mula sa mansyon ng isang daimyō. Matagumpay siyang nakapasok nang tahimik sa mansyon, ngunit nang malapit na niyang nakawin ang goldfish, may naramdaman siyang presensya ng isang nilalang sa tabi niya. Iyon pala ay isang pulang-ilong, matabang-matabang pusa (si Kintoki). Ang pusang iyon na pamilyar sa kanya ay kahawig ng ama niya sa hindi malamang dahilan…