Crystar conta a história da jovem Rei, que enfrenta vários monstros no purgatório para resgatar sua irmã Mirai. Além dela, é possível controlar outras três personagens, cada uma com sua própria motivação para explorar esse lugar. Lutar contra as criaturas do purgatório leva as personagens a acumular tristezas, que levam as personagens a uma mecânica de fortalecimento baseada em chorar.
Fonte: NIS America (press release)