The Nomad Soul is set in a futuristic city known as Omikron, which is a densely populated metropolis on the world of Phaenon, the second planet of the star Rad'an. At the start of the game, players are asked by an Omikronian police officer named Kay'l 669 to leave their dimension and enter Omikron within his body. After doing so, players continue with the investigation of serial killings that Kay'l and his partner Den were originally working on, attempting to pick up where Kay'l was apparently stopped from investigating. The city of Omikron exists beneath an enormous crystal dome which was constructed to protect against the ice age that Phaenon entered after its sun's extinction. The city is split into four different sectors: Anekbah, Qualisar, Jaunpur and Lahoreh. Because it is forbidden for the inhabitants to leave their respective sectors, each area has developed uniquely, which is reflected by the diverging lifestyles and architecture. Common to all Omikronians, however, is the heavily oppressive and controlling government which is run by a supercomputer called "Ix".