Nabeshima Naoshige murders his lord, Ryuzoji Takafusa, seeking to gain power and steal his Lord’s wife. To avoid her fate, Lady Takafusa drowns herself along with her cat in a nearby marsh. A decade later, Naoshige’s efforts to steal another woman trigger a curse on him when she also commits suicide at the same marsh — forcing him to suffer the consequences of his past actions.
Nemuri Kyoshiro discovers a conspiracy centering around a band of disgruntled samurai wanting to avenge the death of their sensei, a political reformer that pushed for better provisions for the lower classes until he was assassinated by Shogunate agents. Their plot, to set fire to the oil refineries of two rich merchants and unleash a raging inferno that will hopefully burn down the Edo Castle.
En una montaña, una estatua de piedra lleva atrapada dentro el espíritu de un dios muy poderoso. Por ello los habitantes del poblado le rezan por la alma retenida. El señor feudal del lugar no le importa pero uno de sus hombres que se hace con el poder con un golpe de Estado, decide destruir el monolito de piedra. Es entonces cuando Majin se despierta gracias a una plegaria, monta en cólera y deja a las fuerzas del gobernador hechas trizas y va en su búsqueda.