In een verre wereld waar nog steeds magie bestaat, is er een oorlog tussen het koninkrijk van mensen en monsters. In Firestone help je een jonge tovenaar om te dienen op de grens van het mensenrijk. Zijn taak is om de detachementen monsters die de grens overschrijden te vernietigen. Een bepaalde locatie waar je personage zich bevindt, is zichtbaar op het scherm voor je. Hij bezit de magie van vuur. Een groep monsters zal in zijn richting bewegen. Met behulp van een speciaal bedieningspaneel dwing je je held om verschillende magische spreuken toe te passen. Met hun hulp zal hij de vijand aanvallen en hem vernietigen. Voor het doden van elk monster krijg je punten. Na hun dood kun je trofeeën oppakken die van hen zullen vallen. Je zult ook magie moeten gebruiken om je te verdedigen tegen vijandelijke aanvallen.
