Mystery Kingdom é um jogo de dedução baseado em percepção e correspondência de fatos. Os jogadores assumem o papel de magos trabalhando nas crônicas da terra da fantasia. Olhando através da confusão de eventos, eles tentam colocá-los em ordem e resolver quebra-cabeças sobre quais eventos influenciaram o futuro do reino.
Durante o jogo, os jogadores têm à sua disposição 9 mapas que representam um fragmento da terra da fantasia. Esses mapas são preenchidos com várias cenas nas quais participam habitantes e criaturas mágicas.
Os jogadores aprendem uma missão que consiste em encontrar um determinado evento no mapa com base em sua descrição, as coordenadas deste local são uma senha para abrir um PDF com a próxima tarefa (para isso usamos um computador ou telefone - para ler tarefas de arquivos PDF). Desta forma, os jogadores percorrem os cenários da história durante os quais também desenham no mapa e colorem seus elementos. O jogo é cooperativo e os jogadores ganham quando conseguem resolver todos os quebra-cabeças e aprender todas as senhas em um determinado cenário. Todos os cenários compõem uma grande campanha