Dark Void traz uma mistura entre combate terrestre e aéreo, e dúzias de tecnologias utópicas. Isso tudo colocado sobre um plano de fundo envolvendo idades ancestrais, alienígenas e cenas de ação em ritmo acelerado. Dark Void foca uma luta velada de alguns poucos seres humanos contra a dominação de uma raça alienígena.
Sendo conhecidos durante muito tempo como deuses, os Watchers manipularam a humanidade para servir aos seus propósitos. Durante a trama, o jogador assume o controle de Will, um piloto de aviões comerciais que por acaso acaba sendo tragado para a dimensão alternativa dos Watchers após sobrevoar a região do Triângulo das Bermudas.