Кагэрота – сын знаменитого ниндзя, известного как «красноносый ниндзя». Когда Кагэроте было десять лет, отец покинул его. Теперь юный ниндзя отправляется в Эдо для выполнения первой миссии. Ему предстоит украсть золотую рыбку из дома даймё Ясики. Кагэрота успешно покидает дом Ясики с добычей, однако замечает, что за ним следит толстый кот с красным носом, очень похожий на его отца.