The story begins when Luca Milda, the reincarnation of Asura, encounters another avatar Illia Animi, an avatar of Inanna. She is being chased by agents of Regnum. Luca decides to protect her, awakening his supernatural powers. The two are eventually captured and forced to become fighters on the front lines along with swordsman Spada Belforma, the reincarnation of Durandal. During their time as prisoners, Luca develops a relationship with Chitose Cxarma, who is a reincarnation of Sakuya and retains her former self's deep love for Asura. Luca, Illia and Spada eventually escape, briefly encountering the mercenary Ricardo Soldato, who is a reincarnation of Hypnos. The three are eventually joined by Ricardo, along with Ange Serena and Hermana Larmo, the respective reincarnations of Orifiel and Vrtra.