Dark Void speelt zich af in een sciencefictionuniversum genaamd 'The Void'. Hierin nemen spelers de rol op zich van Will, een piloot die door bepaalde omstandigheden in de Void terecht komt. Hier sluit Will zich al snel aan bij de Survivors. Samen vechten deze rebellenstrijders tegen een buitenaards ras dat de Aarde bedreigt.

Het unieke aan Dark Void is dat Will over een speciaal jet pack beschikt waarmee hij door de omgevingen kan vliegen en zelfs luchtgevechten aan kan gaan. Hierdoor ontstaan dynamische luchtgevechten waarbij spelers het gevecht honderden meters in de lucht kunnen voortzetten. Op de grond voer je actievolle schietgevechten, waarbij je rond rent en in de rondte schiet. De game combineert daarmee elementen van een actievolle avonturengame met stevige dogfights in de lucht.