Di dunia yang jauh di mana sihir masih ada, ada perang antara kerajaan orang dan raksasa. Dalam permainan Firestone, anda akan membantu ahli sihir muda untuk bertugas di perbatasan kerajaan manusia. Tugasnya adalah untuk menghancurkan detasemen raksasa yang melanggar sempadan. Lokasi tertentu di mana watak anda berada akan kelihatan di skrin di hadapan anda. Dia memiliki keajaiban api. Sekumpulan monster akan bergerak ke arahnya. Dengan menggunakan panel kawalan khas, anda akan memaksa pahlawan anda untuk menggunakan pelbagai mantera sihir. Dengan pertolongan mereka, dia akan menyerang musuh dan menghancurkannya. Untuk membunuh setiap raksasa, anda akan diberi mata. Selepas kematian mereka, anda akan dapat mengambil piala yang akan dikeluarkan dari mereka. Anda juga mesti menggunakan sihir untuk melindungi daripada serangan musuh.