Mystery Quest é uma versão modificada do Hao Kun no Fushigina Tabi. O jogador é Hao, um aprendiz de mago que finalmente tem a chance de provar a si mesmo. O Grande Mago desafiou Hao a procurar seus quatro talismãs escondidos, que ele colocou em quatro castelos diferentes. O personagem do jogador tem apenas um tipo de ataque mágico que pode ser atualizado uma vez no jogo, e ele tem a capacidade de atirar para a esquerda e para a direita, além de saltar e atirar para cima em ângulo. Há também uma variedade limitada de itens que ajudam o jogador a progredir em sua missão. O jogo acontece em três tipos de áreas, fora, dentro dos castelos e subterrâneo.