In a dimension of sword and sorcery, a young boy challenged the might of the Demon Lord Dgrth, won immortality but lost his own soul. Regretting his actions, the heroic young warrior began a seeminlgy eternal quest to regain his lost soul. However, the being, now known as Stalker the Soulless, never accomplished his mission. After millennia of soul-searching and acts of heroism, his mind became dark, corrupt. At the same time, his power increased, and more and more, he looked like a duplicate of Dgrth, his bane. Finally, he decided that the only way to know final peace would be to destroy the universe itself. After causing the destruction of his own realm, Stalker went from world to world, from dimension to dimension, leaving dead heroes, gods, and whole universes in his tracks.
In 1945, Stalker was transported to Earth by a group of Nazi occultists who had attempted to summon the diabolic Koth. Absorbing the power of the Spectre, Doctor Fate, and other magic heroes, Stalker began his extermination of Earth. The Justice Society and many of their friends and allies fought Stalker's mind-controlled Nazi Disciples, and later Stalker himself. With the help from Doctor Occult, who sacrificed his own soul to give Stalker one, the menace was thwarted, and Stalker finally knew peace.