Demon Stone speelt zich af in de iedereen welbekende Dungeons and Dragons wereld, specifiek te Faerun in de Forgotten Realms. Een groep van drie avonturiers, een vechter, een dief en een magieer gaan op een noodlottige queeste m een fout die zij onder dwang van een demon begingen goed te maken. De helden hebben namelijk twee demonische monsters, beide generaal over een compleet demonenleger vrijgelaten. Dit alles onder de invloed van een van deze generaals geestesmagie. De helden beseffen het misbruik wat van hun gemaakt is en keren terug. In de poging om de demonen te verslaan kan de speler wisselen tussen alle drie de karakters die stuk voor stuk hun eigen specifieke eigenschappen bezitten die de speler kan gebruiken om de situatie optimaal onder controle te hebben.