Nadat ze van al hun bezittingen zijn beroofd, worden een magiër, een krijger, een elf en een dwerg gedwongen om het plaatselijke winkelcentrum Magisch Doolhof te beroven voor alle benodigdheden voor hun volgende avontuur. Ze spreken af om eerst het labyrint in zijn geheel in kaart te brengen, dan ieders favoriete winkel te vinden en dan de uitgang te vinden. Om aan de bewaking van de bewakers te ontkomen, die hun komst argwanend gadesloegen, zullen ze alle vier tegelijk hun overval plegen en dan naar de uitgang rennen. Dat is in ieder geval het plan... maar lukt het ze?
Magic Maze is een realtime coöperatief spel. Elke speler kan een held besturen om die held een heel specifieke actie te laten uitvoeren, waartoe de andere spelers geen toegang hebben: Naar het noorden bewegen, een nieuw gebied verkennen, op een roltrap rijden... Dit alles vereist een nauwgezette samenwerking tussen de spelers om de helden voorzichtig te laten bewegen. Tijdens het spel mag je echter maar korte periodes communiceren; de rest van de tijd moet je spelen zonder elkaar visuele of auditieve aanwijzingen te geven. Als alle helden erin slagen het winkelcentrum te verlaten binnen de beperkte tijd die voor het spel is uitgetrokken, met elk een heel specifiek voorwerp gestolen, dan wint iedereen samen.
Aan het begin van het spel heb je slechts drie minuten om acties uit te voeren. De zandloper-velden die je onderweg tegenkomt, geven je meer tijd. Als de zandtimer ooit helemaal op is, verliezen alle spelers het spel: Je rondhangen heeft argwaan gewekt en de bewakers van het winkelcentrum pakken je in!
