V jedné malé přístavní vesničce se v noci dějí velmi podivné a zlé věci. Vesničanům se zjevují duchové a co hůř, vystupují z moře a unáší zdejší děti. Zoufalí vesničané už nevědí, jak se bránit a proto poslední naděje upínají na nájemnou lovkyni odměn jménem Phoenix Shadowalker. Ta je zkušená bojovnice a stopařka, zároveň se však o ní říká, že je prokletá a všichni z ní mají strach. Tentokrát ale nemají lidé moc na výběr a tak je to právě ona, kdo se pustí do vyšetřování záhadných únosů ve vesnici a pokusí se děti dostat zpátky domů.

ShadoWalker je klasická 2D side-scrolling akční plošinovka s fantasy tématikou, která částečně může svou stylizací připomínat třeba sérii Castlevania. Nejdná se však o metroidvanii a hráč tak prochází lineární úrovně, přičemž během hry vydělává měnu, za kterou lze pak nakoupit nové vybavení a zbraně, mezi kterými najdeme jak chladné, tak i střelné kousky. Mimo řadové nepřátele nechybí ani souboje s bossy.