El juego cuenta la historia de unas niñas llamadas Rei y, su hermana pequeña, Mirai, ambas son arrastradas al otro mundo del Purgatorio. Para salvar a su hermana, Rei tendrá que firmar un contrato con los Demonios del Purgatorio para luchar contra los monstruos que infestan su mundo.
Las mecánicas de juego de Crystar permiten al jugador aprovechar el poder de la tristeza. Usa las lágrimas de Rei para fabricar armas y armaduras, así como para convocar a un Guardián que la proteja en la batalla. El llanto de Rei le da la fuerza para luchar mientras busca el alma perdida de su hermana.
La edición física de Crystar estará acompañada de un artbook, así como del DLC con el vestuario de verano.