Samen met een dappere ontdekkingsreiziger ga je naar een magisch labyrint in Magic Maze. Je zult oude artefacten moeten verzamelen die verborgen zijn in het doolhof. Voor je op het scherm zie je je personage, die zich in een bepaald gebied zal bevinden. Met behulp van de bedieningstoetsen dwing je de held om bepaalde acties uit te voeren. Aan de rechterkant ziet u een kaart die u helpt bij het navigeren door het doolhof. Je moet alle items vinden en ophalen. Soms kom je verschillende vriendelijke karakters tegen die je extra taken kunnen geven. Je zult ze moeten vervullen. Ook in het labyrint zijn er monsters waarmee je moet vechten en ze moet vernietigen.