Alice: Mystery is een Roguelite-spel gebaseerd op een doolhof van willekeurige elementen, waarin ouderschap, verzamelen en puzzels oplossen worden gecombineerd. Je speelt als Alice, de dochter van de vermiste heer van het landhuis, die een aristocratisch landhuis binnengaat en de lagen van een labyrint vol gevaar en verraad verkent.
Je leert verschillende wapens en strategieën te gebruiken, vecht met verschillende wezens die zijn besmet en gemuteerd door kwade krachten, en zoekt naar de waarheid tussen de verspreide aanwijzingen totdat je je vader vindt en de samenzwering van de boze god ontcijfert.