Después de ser despojados de todas sus posesiones, un mago, un guerrero, un elfo y un enano se ven obligados a ir a robar al centro comercial local de Magic Maze todo el equipo necesario para su próxima aventura. Aceptan trazar primero un mapa del laberinto en su totalidad, luego encontrar la tienda favorita de cada uno, y luego localizar la salida. Para evadir la vigilancia de los guardias que vieron su llegada de manera sospechosa, los cuatro realizarán sus atracos simultáneamente, y luego se precipitarán a la salida. Ese es el plan de todos modos... ¿pero pueden lograrlo?

Magic Maze es un juego cooperativo en tiempo real. Cada jugador puede controlar a cualquier héroe para hacer que éste realice una acción muy específica, a la que los demás jugadores no tienen acceso: Moverse al norte, explorar una nueva área, subir a una escalera mecánica... Todo esto requiere de una rigurosa cooperación entre los jugadores para lograr mover a los héroes con prudencia. Sin embargo, sólo se les permite comunicarse durante breves períodos de tiempo durante el juego; el resto del tiempo, deben jugar sin dar ninguna señal visual o auditiva a los demás. Si todos los héroes logran salir del centro comercial en el tiempo limitado asignado para el juego, cada uno habiendo robado un artículo muy específico, entonces todos ganan juntos.

Al comienzo del juego, sólo tienen tres minutos para realizar acciones. Los espacios en forma de reloj de arena que encuentras en el camino te dan más tiempo. Si el reloj de arena se agota completamente, todos los jugadores pierden el juego: Tu holgazanería ha despertado sospechas, y los guardias de seguridad del centro comercial te atrapan.