Píše se rok 1992. V malém městečku zvaném Kingdom, v americkém státě Virginia, zmizel chlapec Lucas Fairfax. Stalo se to náhle, uprostřed noci přímo v jeho pokoji. Případu se ujímá agentka FBI Anne Tarver, která právě nastoupila. Hráč se ocitá v její roli, aby z pohledu první osoby za pomoci své parťačky rozjel vyšetřování a rozlousknul pozoruhodný případ.
Virginia je filmově zpracovaný detektivní thriller, který si klade za cíl vtáhnout hráče do víru dramatického vyšetřování a obklopit ho hutnou atmosférou. Byť je příběh vyprávěn beze slov, je laděn do filmového střihu. A právě ve slavných filmových předlohách tvůrci hry čerpají - inspiraci filmovými a televizními díly jako Twin Peaks, True Detective či Mulholland Drive je zjevná a přiznaná.
Filmové podání hry umocňuje originální soundtrack, který byl nahrán Pražským filharmonickým orchestrem v pražském hudebním studiu Ve Smečkách.