Akcja gry rozgrywa się w wielu znanych lokacjach Zapomnianych Krain, takich jak Mithrilowa Hala, Chult czy Podmrok. Na drodze drużyny stają nie tylko Slaadzi i Githyanki, ale także inne stworzenia, w tym trolle, orki, a także smok. Podczas przygody gracz spotka również słynne postacie z uniwersum, takie jak Drizzt Do'Urden i mag Khelban Arunsun.
Rozgrywka Forgotten Realms: Demon Stone jest fabularną grą akcji, której mechanika przypomina klasyczne produkcje z gatunku beat 'em up. Podobnie jak w Władca Pierścieni: Dwie Wieże, gracz staje przed zadaniem pokonania licznych przeciwników, jednak w Demon Stone wprowadzono możliwość przełączania się pomiędzy bohaterami w trakcie rozgrywki. Dzięki temu gracz może wykorzystywać unikalne umiejętności każdej z postaci – skradanie się Zhaia, magię Illiusa lub siłę Raneka – aby sprostać różnorodnym wyzwaniom. Niektóre poziomy są zaprojektowane w taki sposób, że ich ukończenie jest niemożliwe bez wykorzystania konkretnych zdolności poszczególnych bohaterów.
Gracz może sterować tylko jednym bohaterem naraz, podczas gdy pozostałymi dwoma kieruje sztuczna inteligencja.