Historia de Crystar

Dos hermanas, Rei y Mirai, aparecen misteriosamente en un mundo extraño, donde un monstruo les tiende una emboscada y las separa. Para encontrar a su hermana, Rei desbloquea el poder oculto dentro de ella y se defiende de los ataques de diversas criaturas que se encuentra a su paso conocidas como Reventants. Finalmente las hermanas consiguen reunirse, pero Anamnesis, la mujer que las arrastró al Purgatorio, se interpone en su camino. Rei lucha contra Anamnesis, decidida a regresar a casa, pero un fatal desenlace se produce cuando pierde el control de su nuevo poder y mata a su propia hermana.



Rei es superada por la desesperación y perdida en el dolor cuando encuentra a otros dos demonios, las gemelas demonio Mephis y Pheles quienes se ofrecen para revivir a su hermana Mirai pero con una condición: que se convierta en su Ejecutora. Rei acepta el contrato, decidida a hacer lo que sea necesario para salvar a su hermana. Ahora como Ejecutora, Rei caza a los Espectros y Aparecidos en el Purgatorio, aunque en su trabajo descubre que estos son las almas de los muertos que intentan revivir, lo que le causa un enorme dolor al tener que enfrentarse al hecho de que su trabajo como ejecutora es eliminar todas estas almas.

En su camino, Rei conoce a diferentes personajes que se convierten en sus aliados para luchar junto a ella: Kokoro, Sen y Nanana. Cada una de ellos tiene sus propias misiones en el Purgatorio.