Nadat ze zijn ontdaan van al hun bezittingen, worden een magiër, een krijger, een elf en een dwerg gedwongen het lokale Magic Maze-winkelcentrum te beroven voor alle uitrusting die nodig is voor hun volgende avontuur. Ze komen overeen om eerst het labyrint in zijn geheel in kaart te brengen, vervolgens de favoriete winkel van elk individu te vinden en vervolgens de uitgang te vinden. Om de bewakers die hun aankomst achterdochtig hebben bekeken te ontwijken, zullen ze alle vier tegelijk hun overval plegen en vervolgens naar de uitgang rennen. Dat is sowieso het plan ... maar kunnen ze het voor elkaar krijgen? Magic Maze is een realtime coöperatief spel. Elke speler kan elke held besturen om die held een heel specifieke actie te laten uitvoeren die alleen door die speler gebruikt mag worden: naar het noorden gaan, een nieuw gebied verkennen, op een roltrap rijden ... Dit alles vereist een nauwgezette samenwerking tussen de spelers om om de helden voorzichtig te verplaatsen. Je mag tijdens het spel echter alleen voor korte periodes communiceren.