Hra je zasazena do oblasti s názvem Isles of the Western Sea, kterému vládne Lord of the Isles. Ten ukoval zbraň Dark Sceptre, která mu má pomoct s invazí Seveřanů do jeho země. Bohužel se nepřítel žezla zmocnil, absorboval jeho sílu a povstali Lords of the Shadow, kteří nyní zemi krutě vládnou. Cílem hráče v roli vůdce skupiny válečníků je najít a zničit Dark Sceptre.

Jedná se o mix akční adventury a strategie probíhající v reálném čase. Hráč svým vojákům rozdává příkazy v pauzovacím módu a následně přepíná do tzv. Watch mode, ve kterém vidí výsledek svého strategického plánu a příkazů. Ty hráč vybírá z menu a jde o příkazy v rámci boje (protect, ambush), zkoumání světa (například seek, use) nebo o příkazy, které se vztahují k dané místnosti (defend, roam). Postavy se pohybují tak, že hráč zadá příkaz go to a na mapě vybere cílovou lokaci.

Ve hře se také nachází počítačem ovládané frakce bojovníků. Jedna je nepřátelská, která zastupuje Shadow Lords, zatímco zbylé frakce začínají hru neutrálně a mohou se v průběhu ní přidat k hráči či k nepříteli. Každá z frakcí má svého velitele, systém hodností a také svůj styl pokrývky hlavy či helmy.