Depois de serem despojados de todos os seus pertences, um mago, um guerreiro, um elfo e um anão são forçados a roubar o shopping local Magic Maze em busca de todo o equipamento necessário para sua próxima aventura. Eles concordam em primeiro mapear o labirinto por completo, depois encontrar a loja favorita de cada indivíduo e, em seguida, localizar a saída. Para evitar a vigilância dos guardas que olharam para a sua chegada com desconfiança, todos os quatro realizarão os seus assaltos simultaneamente e depois correrão para a saída. De qualquer forma, esse é o plano... mas será que eles conseguirão realizá-lo?
Magic Maze é um jogo cooperativo em tempo real. Cada jogador pode controlar qualquer herói para fazer com que esse herói execute uma ação muito específica, à qual os outros jogadores não têm acesso: Mover-se para norte, explorar uma nova área, subir numa escada rolante… Tudo isto requer uma cooperação rigorosa entre os jogadores para poder para conseguir mover os heróis com prudência. No entanto, você só pode se comunicar por curtos períodos durante o jogo; no resto do tempo, vocês devem jogar sem dar nenhuma pista visual ou sonora um ao outro. Se todos os heróis conseguirem sair do shopping no tempo limitado previsto para o jogo, cada um tendo roubado um item muito específico, todos ganham juntos.
No início do jogo, você tem apenas três minutos para realizar ações. Os espaços de ampulheta que você encontra ao longo do caminho proporcionam mais tempo. Se a ampulheta acabar completamente, todos os jogadores perdem o jogo: sua vadiagem levantou suspeitas e os seguranças do shopping prenderam você!