Após terem sido despojados de todos os seus pertences, um mago, um guerreiro, um elfo e um anão são forçados a roubar o shopping Magic Maze para conseguir todo o equipamento necessário para sua próxima aventura. Eles concordam em mapear todo o labirinto primeiro, depois encontrar a loja favorita de cada um e, por fim, localizar a saída. Para escapar da vigilância dos guardas, que observaram sua chegada com desconfiança, os quatro farão os assaltos simultaneamente e então correrão para a saída. Esse é o plano... mas será que conseguirão executá-lo?

Magic Maze é um jogo cooperativo em tempo real. Cada jogador pode controlar qualquer herói para que ele realize uma ação muito específica, à qual os outros jogadores não têm acesso: mover para o norte, explorar uma nova área, usar uma escada rolante... Tudo isso exige rigorosa cooperação entre os jogadores para mover os heróis com prudência. Porém, a comunicação é permitida apenas por curtos períodos durante a partida; no restante do tempo, os jogadores devem jogar sem dar qualquer dica visual ou sonora entre si. Se todos os heróis conseguirem sair do shopping dentro do tempo limitado, cada um tendo roubado um item específico, todos vencem juntos.

No início do jogo, há apenas três minutos para realizar ações. Espaços com ampulhetas encontrados pelo caminho concedem tempo extra. Se o tempo acabar completamente, todos perdem: a demora levantou suspeitas e os seguranças do shopping os capturam!