Rei și Mirai sunt surori care sunt târâte brusc într-o lume misterioasă cunoscută sub numele de Purgatoriu, unde se ascund monștri din altă lume. În acest tărâm ciudat, Rei nu numai că descoperă o putere ascunsă, care îi permite să riposteze, dar duce în consecință la căderea ei, pierzându-și controlul și ucigându-și accidental sora. Copleșită de durere și disperare, Rei este abordată de demoni care îi oferă un contract sinistru: servește ca executor și eliberează Purgatoriul de monștrii corupți care îi chinuie, iar în schimb îi vor acorda mijloacele de a-și reînvia sora. Pe măsură ce Rei face echipă cu alți executori și descoperă adevărurile sufletelor fragmentate din Purgatoriu, ea se va lupta cu demonii din jur și din interiorul ei în timp ce caută cu disperare o modalitate de a-și salva sora și de a se întoarce acasă. Crystar te plasează într-o lume sumbră în care sufletele pierdute locuiesc și lacrimile tale îți dau putere. Schimbă între o distribuție de personaje jucabile unice și folosește-le punctele forte pentru a provoca hoardele deranjate de Spectre și Revenants. Construiește-ți indicatorul de lacrimi în luptă și folosește-l pentru a invoca gardieni puternici care să stea alături de tine. Și când chinurile inamicilor învinși amenință să te copleșească cu disperare, plânge și plânge pentru a obține catharsis și a trage putere din necazurile tale pentru a-ți îmbunătăți atacurile și armura.