Spillet foregår i det nordlige Rumænien, hvor vampyrer efter sigende stammer fra. I Veil of Darkness starter du ud som en pilot, der transporterer varer fra land til land. Men da du en dag flyver over en øde dal i Rumænien bliver dit fly skudt ned. Heldigvis forbliver du uskadt fra styrtet og en pige kaldet Deidre tilbyder dig sin hjælp. Hun bringer dig til hendes far, Kiril, som fortæller dig at din skæbne er at du skal dræbe vampyren kaldet Kairn. Nu begynder en masse uhyggelige skabninger at komme fra og du vil møde zoombier, vareulve samt vampyrer i Veil of Darkness. Veil of Darkness vil give dig mange timers underholdning med en spændende historie indeholdende nogle uventede twists. Veil of Darkness er en kombination af et adventure og et RPG (Role Playing Game) spil.
