Терпящий поражение Нобунага Ода призвал под свои знамена genma-демонов, но на его хитрую голову свалились самураи Джубей и Саманосуке (герои трех первых частей сериала). Злыдень мертв в прошлом, настоящем и будущем. Прошло 16 лет, заместитель и преемник Нобунаги - Хидейоши Тойотоми - противостоит набирающему силу и могущество Токугаве. Интриги, заговоры, неожиданные поражения в военных походах - историческая личность от вагончика проблем сходит с ума, и в сентябре 1598 жизнь человека и самурая Хидейоши завершилась. Но продолжил жить верный вассал Нобунаги-genma - Хидейоши-genma, в армии которого демонов не так уж и много (всех почти положили Саманосуке сотоварищи). Поэтому для ускоренного пополнения легионов необходимо вырастить чудо-дерево, используя саженцы сакуры, магию и доступные технологии.