In the Bakumatsu era in 1860s feudal Japan, the dynasty of Tokugawa shōguns are continuously attacked by rebel groups that wish to end the shōguns and restore the Empire. Young people all over Japan united into different clans and organizations, wishing to conquer the power in the capital city Edo. At this time, divine and demonic creatures also started gaining power under the leadership of Tenkai Kodzunu. The hero is Tatsuto Hiyuu, an ancestor of Tatsuma Hiyuu, the main hero of earlier Tokyo Majin games.