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