W odległym świecie, w którym wciąż istnieje magia, toczy się wojna między królestwem ludzi a potworami. W grze Firestone pomożesz młodemu czarodziejowi służyć na granicy królestwa ludzi. Jego zadaniem jest niszczenie oddziałów potworów naruszających granicę. Określone miejsce, w którym będzie się znajdować twoja postać, będzie widoczne na ekranie przed tobą. Posiada magię ognia. Oddział potworów ruszy w jego kierunku. Korzystając ze specjalnego panelu sterowania, zmusisz swojego bohatera do stosowania różnych zaklęć magicznych. Z ich pomocą zaatakuje wroga i go zniszczy. Za zabicie każdego potwora otrzymasz punkty. Po ich śmierci będziesz mógł podnosić trofea, które z nich wypadną. Będziesz także musiał używać magii do obrony przed atakami wroga.