Кагэрота — сын легендарного «красноносого ниндзи», который оставил мальчика, когда ему было десять. Юный ниндзя отправился в Эдо на свою первую миссию: парень должен украсть золотую рыбку из дома Даймё Ясики. Выскользнув из дома Ясики вместе с рыбкой, Кагэрота замечает, что за ним увязался толстый кот с красным носом — совсем, как у его отца.