

L'ambientazione è ispirata a Lovecraft, ma non fa parte di alcun universo creato da Lovecraft. La storia si svolge poco dopo Doom 2, quando l'Inferno fu sconfitto dal Doomguy. Nessuno però sapeva che al di là del nostro mondo si celava un male molto più grande e pressoché inconcepibile: gli Elder Gods. Essi osservarono come l'Inferno avesse fallito e sentirono che ora fosse il loro momento per riuscire. Conoscevano la forza del Doomguy e decisero quindi di attaccarlo nel posto in cui è vulnerabile: nei suoi incubi. Così, SoTNR si svolge all'interno dei sogni del Doomguy, ognuno manipolato dagli Elder Gods. Il gameplay è abbastanza semplice, con esplorazione e combattimenti nello stile di Doom. Una differenza è che l'inventario viene svuotato e la salute reimpostata all'inizio di ogni mappa. Dopotutto, ognuna si svolge in un sogno separato :-P In totale ci sono sei mappe: tre livelli principali, un livello segreto, un livello boss e una mappa d'inizio nello stile di Quake.