Labyrinth of Galleria : The Moon Society s'ouvre sur l'arrivée d'Eurika au magnifique manoir Galleria. Dès les premières minutes du jeu, les joueurs sont confrontés à une aventure richement dialoguée aux graphismes vifs et aux couleurs vives. La jeune fille est venue au Manoir Galleria en réponse à une offre d'emploi, dans laquelle deux pièces d'or par jour étaient proposées en échange d'une personne capable de trouver des "objets cachés" non spécifiés. Grâce à ses talents d'observatrice et aux compétences domestiques qu'elle possède, Eurika se présente sur place pour commencer à travailler. Elle est ensuite accueillie par Madame Marta, qui fait office de propriétaire de la maison en son absence, et qui est chargée de la tester et de lui expliquer le travail dans les moindres détails. Le début, très dialogué, présente aux joueurs les environs de Galleria Manor, un grand manoir aux pièces spacieuses et somptueusement meublées. Cependant, la jeune fille se rend vite compte que le travail pour lequel elle a postulé n'a rien à voir avec les tâches ménagères. Les objets qu'elle doit trouver sont des esprits et des monstres cachés dans le labyrinthe auquel on accède par une grande armoire écarlate, située dans l'une des pièces du manoir Galleria. Comme dans le chapitre précédent (Labyrinth of Refrain : The Coven of Dusk), l'exploration des donjons est au cœur de l'aventure dans Labyrinth of Galleria : The Moon Society. Sous le manoir se trouve en fait une grande galerie complexe, peuplée de monstres qu'Eurika, en possession de la lanterne de Fantasmagorie, doit affronter. À l'intérieur de la lanterne se trouve un esprit, guidé par la médium et incarné par les joueurs. Au fur et à mesure de l'aventure, les explorations du labyrinthe deviendront de plus en plus complexes, avec des options variées pour faire face aux dangers qui guettent dans les ténèbres.