Depois de terem todas sua posses roubadas, um mago, um guerreiro, um elfo e um anão são forçados a roubarem um shopping/labirinto mágico próximo para pegar todo o equipamento necessário para sua próxima aventura. Eles concordam em primeiro mapear o labirinto inteiro, para depois encontrar a loja favorita de cada um, e então encontrar a saída. Para evitar a vigilância dos seguranças que observaram sua chegada com desconfiança, todos os quatro irão roubar as lojas simultaneamente, e então correr para a saída. Bem, esse é o plano... mas eles conseguirão executá-lo?

Magic Maze é um jogo cooperativo em tempo real. Cada jogador pode controlar qualquer herói para fazer com que aquele herói execute uma ação muito específica, à qual os outros jogadores não têm acesso: mover para o norte, explorar uma nova área, andar de escada rolante... Tudo isso requer um alto nível de cooperação entre os jogadores para mover os heróis da maneira mais prudente possível. No entanto, só é permitido comunicação entre os jogadores por curtos períodos durante o jogo; o restante do tempo, vocês devem jogar sem dar qualquer pista com sons ou visual uns aos outros. Se todos os heróis conseguirem sair do shopping no limitado tempo disponível no jogo, cada um tendo roubado um item específico, então todos ganham.