Virginia é um drama interativo em primeira pessoa. É a história de uma agente do FBI recém-formada e seu parceiro enquanto tentam descobrir o mistério em torno do desaparecimento de um menino. No local de nascimento da América, nada é exatamente o que parece.

Situado nos últimos dias do verão de 1992, os jogadores investigam o desaparecimento de Lucas Fairfax, um jovem da cidade rural fictícia de Kingdom, na Virgínia. O jogo é vivenciado através dos olhos de Anne Tarver, uma agente especial graduada do FBI designada para seu primeiro caso. Como uma detetive novata, ela está emparelhada com uma parceira experiente, Maria Halperin, a quem os superiores de Tarver instruem a ficar de olho. À medida que a história avança, a confiança dos dois um no outro é testada, e sua investigação toma um rumo sobrenatural.