Dit is het vervolg op Injuu Seisen: Twin Angels.
In 723 na Christus daalden acht hemelse maagden af naar het Yogo-meer om daar te baden. Een van hen verloor haar kleding en kon niet meer naar de hemel terugkeren. Ze trouwde met een man en baarde drie kinderen. De enige zoon van deze halfgoddelijke kinderen werd geadopteerd door de historische figuur Sugawara Koreyoshi en werd zo bekend als Sugawara Michizane. Sugawara diende de Hemelse Heerser trouw, maar werd door de intriges van zijn rivaal, Fujiwara Tokihira, van het hof verdreven. In ballingschap werd Sugawara vergiftigd door zijn rivaal, maar omdat hij een halfgod was, werd hij een machtige geest, bekend als Tenjin-sama. Fujiwara Tokihira gebruikte de duistere kant van Tenjin-sama en werd een machtige demon genaamd Oniyasha Doui, de leider van de Demonenbeesten. De zussen van Sugawara slaagden er echter in het Demonenbeest in de Demonenwereld te verbergen. Om hen gevangen te houden, vormden de broers en zussen de organisatie van de Tenjin-wachters.
Duizend jaar later hebben de Demonenbeesten eindelijk een manier gevonden om uit hun gevangenis te ontsnappen en proberen ze Sugawara's erfgenaam, Onimaro, in hun gelederen op te nemen en de Tenjin Wachters uit te schakelen. Helaas is het hoofd van de Tenjin Wachters, Amatsu Genshu, te oud om Onimaro effectief te beschermen, dus vertrouwt ze de hemelse kleding van de familie toe aan haar kleindochters, Ai en Mai. Met de kracht van de kleding kunnen de tweelingzussen transformeren in magische meisjes en de Demonenbeesten met gemak verslaan. De Demonenbeesten zijn zich echter bewust van hun krachten en gebruiken daarom indirecte methoden om hun vijanden te verslaan...
