I en fjern verden der magi fortsatt eksisterer, er det en krig mellom riket av mennesker og monstre. I Firestone-spillet vil du hjelpe en ung trollmann til å tjene på grensen til menneskeriket. Hans oppgave er å ødelegge løsrivelsene av monstre som bryter grensen. Et bestemt sted der karakteren din vil være, vil være synlig på skjermen foran deg. Han eier ildens magi. En gruppe monstre vil bevege seg i hans retning. Ved å bruke et spesielt kontrollpanel vil du tvinge helten din til å bruke forskjellige magiske staver. Med deres hjelp vil han angripe fienden og ødelegge ham. For å drepe hvert monster får du poeng. Etter deres død vil du kunne hente trofeer som vil falle fra dem. Du må også bruke magi for å beskytte mot fiendens angrep.
