Astaroth, który dawno temu został wygnany w otchłań Omikronu, powoli odzyskuje moc, wykorzystując demony zarówno do zbierania dusz, jak i podszywania się pod wysoko postawionych członków rządu. Wędrująca Dusza wykorzystuje starożytną, magiczną technologię, aby zniszczyć Astarotha. Powraca do swojego wymiaru, chroniąc duszę przed schwytaniem przez demony.
Produkcja i wydanie mały|lewo|David Cage, reżyser gry (na zdjęciu w 2008) thumb|lewo|alt=Starszy mężczyzna z siwą brodą grający na czerwonej gitarze na tle zielonego podświetlenia|Reeves Gabrels (na zdjęciu w 2012) thumb|lewo|alt=Biały mężczyzna w średnim wieku z pomarańczowymi włosami, czerwoną koszulą i spodniami w paski, śpiewający do mikrofonu na scenie|David Bowie (na zdjęciu w 1997) Reżyser David Cage, zmęczony swoją 15-letnią karierą kompozytora, zaczął pisać scenariusz The Nomad Soul w 1994 roku. Scenariusz zaowocował 200-stronicowym dokumentem, który został rozesłany do jego kontaktów w branży muzycznej, ci jednak stwierdzili, że pomysł jest „technicznie niemożliwy”. W akcie buntu Cage zatrudnił zespół przyjaciół z doświadczeniem w tworzeniu gier i zamienił jedną ze swoich kabin dźwiękowych w biuro. Mieli sześciomiesięczny termin, zanim skończyły się pieniądze, na stworzenie silnika gry i prototypu.