Nadat ze al hun bezittingen zijn ontnomen, worden een magiër, een krijger, een elf en een dwerg gedwongen om het lokale Magic Maze winkelcentrum te beroven voor alle uitrusting die ze nodig hebben voor hun volgende avontuur. Ze stemmen ermee in om eerst het hele doolhof in kaart te brengen, dan de favoriete winkel van ieder individu te vinden, en daarna de uitgang te lokaliseren. Om de bewaking van de bewakers die hun aankomst argwanend bekeken te ontwijken, zullen alle vier hun overvallen tegelijkertijd uitvoeren en dan naar de uitgang rennen. Dat is tenminste het plan... maar kunnen ze het waarmaken?
Magic Maze is een real-time, coöperatief spel. Elke speler kan elke held besturen om die held een heel specifieke actie te laten uitvoeren, waar de andere spelers geen toegang toe hebben: naar het noorden bewegen, een nieuw gebied verkennen, een roltrap nemen... Dit vereist strikte samenwerking tussen de spelers om de helden verstandig te verplaatsen. Je mag echter alleen korte periodes communiceren tijdens het spel; de rest van de tijd moet je spelen zonder visuele of auditieve signalen aan elkaar te geven. Als alle helden erin slagen het winkelcentrum binnen de beperkte tijd te verlaten, elk met een heel specifiek gestolen item, dan winnen jullie allemaal samen.
Aan het begin van het spel heb je slechts drie minuten om acties te ondernemen. Zandloperruimtes die je onderweg tegenkomt geven je meer tijd. Als de zandloper ooit helemaal leeg raakt, verliezen alle spelers het spel: Je rondhangen heeft argwaan gewekt en de beveiligers van het winkelcentrum pakken je!