Die Geschichte beginnt, als Mizuki Miyanomori, eine Studentin, auf zwei mysteriöse Frauen, Sazaku und Kamado, trifft. Noch in derselben Nacht wird sie von einem Yakuza ermordet – jedoch von Suzaku gleich darauf wieder zum Leben erweckt! Denn sie sind unsterbliche Wesen, die Deathless!