Nadat ze van al hun bezittingen zijn ontdaan, moeten een magiër, een krijger, een elf en een dwerg het plaatselijke Magic Maze-winkelcentrum overvallen voor alle uitrusting die ze nodig hebben voor hun volgende avontuur. Ze besluiten eerst het labyrint in zijn geheel in kaart te brengen, dan de favoriete winkel van elk individu te gaan vinden en vervolgens de uitgang te gaan zoeken. Om te ontsnappen aan de bewaking die hun aankomst achterdochtig bekeken, zullen alle vier gelijktijdig hun overval gaan plegen en vervolgens naar de uitgang gaan. Dat is sowieso het plan … Maar gaat dat ook lukken?

Magic Maze is een real-time, coöperatief spel. Elke speler kan elke held besturen om ervoor te zorgen dat die held een specifieke actie uitvoert, waartoe de andere spelers geen toegang hebben: naar het noorden gaan, een nieuw gebied verkennen, een roltrap betreden… Dit alles vereist een strikte samenwerking tussen de spelers om om erin te slagen de helden voorzichtig te verplaatsen. Je mag echter alleen gedurende korte perioden communiceren tijdens het spel; de rest van de tijd moet je spelen zonder met elkaar te communiceren. Als alle helden erin slagen om het winkelcentrum te verlaten in de beperkte tijd die is toegewezen aan het spel en waarbij elke held een specifiek item heeft gestolen, dan wint iedereen.

Aan het begin van het spel heb je slechts drie minuten om acties te ondernemen. Zandloperlocaties die je onderweg tegenkomt geven je meer tijd. Als de zandloper ooit helemaal op is, verliezen alle spelers het spel: je rondhangen in het winkelcentrum heeft argwaan gewekt en de beveiligingsmensen in het winkelcentrum pakken je op!