Crystar vous plonge dans un monde sombre où résident les âmes perdues et où vos larmes vous confèrent des pouvoirs. Alternez entre une multitude de personnages uniques et utilisez leur force pour affronter les horribles hordes de spectres et de revenants. Augmentez votre « Tear Gauge » en combat pour l’utiliser et invoquer de puissants Gardiens qui combattront à vos côtés. Lorsque les tourments des ennemis vaincus menacent de vous submerger de désespoir, larmes et chagrins vous permettront d’atteindre la catharsis, améliorant ainsi vos attaques et votre armure.

Rei et Mirai, deux sœurs, se retrouvent soudainement aspirées dans le Purgatoire, où des monstres venus d’autres mondes rôdent. C’est dans cette étrange dimension que Rei découvre un pouvoir caché qui lui permet de se battre. Cependant, elle perd le contrôle, ce qui la conduit à tuer sa sœur accidentellement. En plein désarroi et désespérée, Rei est approchée par des démons qui lui proposent un sinistre contrat : servir en tant que « Executor » et débarrasser le Purgatoire des monstres corrompus qui l’infestent. En échange, ils lui garantissent un moyen de ramener sa sœur à la vie. Incarnez Rei, faites équipe avec d’autres « Executors » et découvrez la vérité sur les âmes fragmentées du Purgatoire. Affrontez de nombreux monstres mais aussi vos démons intérieurs dans une lutte désespérée pour tenter de ramener votre sœur à la vie et ainsi rentrer chez vous.