Je bevindt je in de oude catacomben en niet omdat je ze wilde verkennen. Het feit is dat daar een portaal naar de lagere wereld werd geopend en dat alle boze geesten van daaruit klommen. Skeletten, duivels, demonen en andere monsters mogen niet naar de oppervlakte komen en wreedheden beginnen te begaan, de apocalyps zal onmiddellijk komen en de mensheid zal eindigen. In Deadly Demons moet je op je hoede zijn om de wereld te redden en de monsters tegen te houden totdat je een manier vindt om het portaal te vergrendelen. Iemand denkt hier al over na, maar voor nu hoef je alleen maar op de naderende monsters te schieten, in een poging munitie te redden, want er zijn er niet zo veel in Deadly Demons.