События Lust of God разворачиваются в постапокалиптическом мире, где человечество однажды столкнулось с проявлением сверхъестественных сил. Когда последователи таинственного Культа Экстаза в очередной раз проводили свои мистические ритуалы, они нечаянно призвали на Землю древнее божество наслаждений по имени Лау’Абрарак. Не в силах постичь ужасающую природу этого существа, в панике люди открыли ядерный огонь по гигантскому телу бога, разорвав его на части. Таким варварским способом человечество убило одно из древнейших божеств.

Место гибели Лау’Абрарака было объявлено закрытой военной зоной, заражённой опасными аномалиями и мутациями. Однако Культ Экстаза не исчез — напротив, его адепты адаптировались к новой реальности. Проповедуя знания о сверхъестественном, они постепенно набирали силу и влияние как внутри зоны, так и за её пределами.

И вот теперь, спустя годы после тех роковых событий, главная героиня игры отправляется в самое сердце владений Культа — таинственную штаб-квартиру среди разорванных останков Лау’Абрарака. Пройдя испытание трансгуманизмом — рискованной процедурой слияния плоти бога и человека — девушка получает уникальные сверхъестественные способности.

Однако во время побега ей приходится столкнуться и с мучительными побочными эффектами проведённого эксперимента: её тело подвергается страшным мутациям, открывая доступ к иным измерениям и потусторонним голосам. Среди них слышится и зов самого Лау’Абрарака, который ведёт её прямо к разорванному телу павшего божества. Постепенно девушка начинает осознавать свою ключевую роль в грандиозном плане Культа Экстаза по воскрешению древнего бога.