Nadat ze al hun bezittingen zijn kwijtgeraakt, worden een magiër, een krijger, een elf en een dwerg gedwongen om het lokale winkelcentrum Magic Maze te beroven van alle uitrusting die ze nodig hebben voor hun volgende avontuur. Ze besluiten eerst het hele doolhof in kaart te brengen, daarna ieders favoriete winkel te vinden en vervolgens de uitgang te lokaliseren. Om de bewakers, die hun komst met argwaan bekeken, te ontwijken, zullen alle vier hun diefstal tegelijkertijd uitvoeren en daarna naar de uitgang rennen. Dat is tenminste het plan… maar kunnen ze het ook echt waarmaken?

Magic Maze is een real-time, coöperatief spel. Elke speler kan elke held besturen om die een heel specifieke actie te laten uitvoeren, waartoe de andere spelers geen toegang hebben: naar het noorden bewegen, een nieuw gebied verkennen, een roltrap nemen… Dit vereist strakke samenwerking tussen de spelers om de helden verstandig te verplaatsen. Tijdens het spel mag je echter slechts op beperkte momenten communiceren; de rest van de tijd moet je spelen zonder elkaar visuele of auditieve aanwijzingen te geven. Als alle helden erin slagen het winkelcentrum binnen de beperkte tijd te verlaten, elk met een specifiek gestolen voorwerp, dan winnen alle spelers samen.

Aan het begin van het spel heb je slechts drie minuten om acties uit te voeren. Zandloper-vakken die je onderweg tegenkomt, geven je extra tijd. Als de zandloper echter helemaal leegloopt, verliezen alle spelers het spel: jullie hebben te lang getreuzeld, en de beveiliging van het winkelcentrum betrapt jullie!