Fabuła Świat przedstawiony Akcja The Nomad Soul osadzona jest w futurystycznym mieście Omikron, gęsto zaludnionej metropolii na planecie Phaenon. Omikron istnieje pod ogromną kryształową kopułą, która została zbudowana w celu ochrony przed epoką lodowcową, w którą Phaenon wszedł po wygaśnięciu swojego słońca. Miasto podzielone jest na różne sektory: Anekbah, Qalisar, Jaunpur, Jahangir i Lahoreh. Ponieważ mieszkańcom nie wolno opuszczać swoich sektorów, każdy obszar rozwijał się niezależnie, co odzwierciedla się w odmiennych stylach życia i architekturze.
Streszczenie Na początku gry omikroński policjant imieniem Kay’l 669 prosi gracza o opuszczenie swojego wymiaru i wejście do Omikronu w jego ciele. Gracz, po wyrażeniu zgody, kontynuuje śledztwo w sprawie seryjnych morderstw, nad którymi pierwotnie pracowali Kay’l i jego partner. Gracz rozpoczyna dochodzenie w sektorze Anekbah, gdzie odkrywa informacje sugerujące, że poszukiwany seryjny morderca nie jest człowiekiem, lecz demonem. Członkowie rzekomego podziemnego, antyrządowego ruchu kontaktują się z graczem i potwierdzają jego podejrzenia.