Персонаж оказывается изгнанником в опасном мире Конана-варвара, где приходится самостоятельно искать воду, пищу и защиту от жары, холода, песчаных бурь и чудовищ. Древние руины и подземелья постепенно раскрывают историю Земель Изгнанников.
Игрок собирает ресурсы, создаёт инструменты и оружие, строит жильё или целые укреплённые поселения, приручает животных и исследует большой мир. Conan Exiles поддерживает одиночное, совместное и сетевое прохождение; перед публикацией будет проверена комплектация Day One Edition и работа сетевых функций.