Enquanto investigava uma das luas de Marte, ocorreu um erro no sistema de teleportação que abriu um portal comunicado com o mundo dos demônios. Estes foram liberados e agora circulam pelo navio terminando tudo o que cruza seu caminho. Sua missão como fuzileiro naval é destruí-los e restaurar a paz nas instalações.
Lembre-se que você e somente você pode eliminar estas criaturas malévolas usando o armamento espalhado pelo navio.
Esse é o argumento do atirador pioneiro em primeira pessoa: Desgraça. O jogo retorna, alguns anos após seu lançamento para o DOS, ao nosso computador Windows. Esta edição compila a primeira e segunda partes do jogo para aqueles que não puderam experimentá-las por falta de um computador DOS.
Doom 95 não é uma adaptação ou remake dos videogames originais. Estes são os mesmos jogos e, portanto, os mesmos demônios e cenários pixelizados.