In een wereld waar magie nog steeds bestaat, is er een oorlog tussen mensen en orc-stammen. In de game Firestone Expansion: Warfront gaan we naar deze wereld. Jouw held is een goochelaar die vandaag op trektocht gaat om de beroemde Vuurstenen te vinden. Met hun hulp kan hij een magisch ritueel uitvoeren en de elementaire elementalen om hulp vragen. Voor je op het scherm zie je een bepaalde locatie waar je personage zich zal bevinden. Je zult er doorheen moeten dwalen en alles zorgvuldig moeten onderzoeken. Zoek naar verschillende voorwerpen en vuurstenen die erin verborgen zijn. Je wordt aangevallen door vijandige soldaten. Als je magische spreuken toepast, moet je ze allemaal vernietigen. Voor elke vernietigde vijand krijg je punten in Firestone Expansion: Warfront.