Après avoir été dépouillés de tous leurs biens, un magicien, un barbare, un elfe et un nain sont contraints de se rendre au Magic Maze, le centre commercial local, pour rassembler tout l'équipement nécessaire à leur prochaine aventure. Ils conviennent de récupérer leur butin en même temps, avant de se faufiler vers les sorties pour échapper aux gardes qui les surveillent depuis leur arrivée. Magic Maze est un jeu coopératif joué en temps réel. Chaque joueur peut contrôler à sa guise l'une des quatre figurines de héros pour effectuer des actions spécifiques auxquelles les autres joueurs n'ont pas accès, comme se déplacer vers le nord, explorer une nouvelle zone ou utiliser un escalator. Cela nécessite une collaboration étroite entre tous les joueurs pour déplacer judicieusement les figurines de héros et atteindre l'objectif avant que le sablier ne s'écoule. Cependant, les joueurs ne peuvent communiquer entre eux que brièvement pendant le jeu. Le reste du temps, ils jouent sans donner d'indices acoustiques ou visuels aux autres joueurs. Magic Maze propose 17 scénarios et 7 niveaux de difficulté.