In bustling, 19th-century Edo, demons lurk in the shadows, disguised in human form. They are loathe to show their true faces, for even in disguise, they can easily be spotted and slain by the arrogant Demon Wardens. But then Bizan, the beautiful leader of the demons, appears to Kuninari, the captain of the Demon Wardens and smugly tells him that the rebirth of Ashura, the Queen of the Demons, has been foretold, and that mans reign over the world will soon end.