Magic Maze'de cesur bir kaşifle birlikte sihirli bir labirente gideceksiniz. Labirentte gizlenmiş eski eserleri toplamanız gerekecek. Ekranda önünüzde belirli bir alanda olacak olan karakterinizi göreceksiniz. Kontrol tuşlarını kullanarak kahramanı belirli eylemleri gerçekleştirmeye zorlarsınız. Sağ tarafta labirentte gezinmenize yardımcı olacak bir harita göreceksiniz. Tüm öğeleri bulmanız ve almanız gerekecek. Bazen size ek görevler verebilecek çeşitli karakterlerle karşılaşacaksınız. Bunları yerine getirmeniz gerekecek. Ayrıca labirentte savaşmanız ve onları yok etmeniz gereken canavarlar var.
