Nachdem sie aller ihrer Besitztümer beraubt wurden, sind ein Magier, ein Barbar, ein Elf und ein Zwerg gezwungen, zum Magic Maze, dem örtlichen Einkaufszentrum, zu gehen, um die gesamte Ausrüstung für ihr nächstes Abenteuer zu sammeln. Sie einigen sich darauf, ihr Diebesgut gleichzeitig zu beschaffen, bevor sie sich zu den Ausgängen winden, um den Wachen zu entkommen, die seit ihrer Ankunft ein Auge auf sie haben. Magic Maze ist ein kooperatives Spiel, das in Echtzeit gespielt wird. Jeder Spieler kann nach Belieben einen der vier Heldenfiguren steuern, um spezifische Aktionen auszuführen, auf die andere Spieler keinen Zugriff haben, wie zum Beispiel nach Norden zu ziehen, ein neues Gebiet zu erkunden oder eine Rolltreppe zu benutzen. Dies erfordert strenge Zusammenarbeit unter allen Spielern, um die Heldenfiguren weise zu bewegen und das Ziel zu erreichen, bevor die Sanduhr abläuft. Allerdings dürfen die Spieler während des Spiels nur für kurze Zeit miteinander kommunizieren. Den Rest der Zeit spielen sie, ohne den anderen Spielern akustische oder visuelle Hinweise zu geben. Magic Maze bietet 17 Szenarien und 7 Schwierigkeitsgrade.