После анонса и публикации первых трейлеров многие подумали, что Funcom делает Rust в сеттинге темного фентези, и только сейчас, за две недели до начала раннего доступа, разработчики решили исправить свою оплошность и рассказали немного о сюжетной подоплеке игры.
Если отталкиваться от хронологии книжной серии, то действие Conan Exiles развернется между томами «Ползучая тень» и «Родится ведьма». В первой книге упоминается некий город в пустыне. И именно там и окажется главный герой игры:
«Вашу руку обвивает магический змеиный браслет. Он убьет вас, если вы попытаетесь сбежать из Заброшенных Земель. Стена Заклятий — магический барьер, который отрезает от внешнего мира. Кто надел браслет на вашу руку? Почему вас оставили в этих землях, за какие преступления?»