Fire King est le suivi de Démon Stalkers. Comme son prédécesseur, c'est essentiellement une variante de Gauntlet dans son noyau. Le joueur explore le monde du haut vers le bas, descendant dans des donjons et combattant des hordes d'ennemis dans des combats rapides et orientés vers l'action. Par rapport à ses prédécesseurs spirituels, Fire King intègre plus d'éléments RPG. Le joueur peut choisir de contrôler l'un des six personnages disponibles et se spécialiser dans l'une des trois disciplines : Magie, Armure et Force. L'orthographe et d'autres éléments utiles peuvent être trouvés dans les donjons et utilisés contre les ennemis.