[1]​ La premisa más básica de Conan Exiles es la supervivencia en la ficticia Era Hiboria prehistórica.

El jugador es rescatado por Conan, quien se despide con un "nos volveremos a ver", sin embargo, como un exiliado ahora el jugador debe navegar por un paisaje desértico áspero, apropiadamente llamado La Tierra del Exilio.

También agregó el metal celestial que se usa para construir una armadura fuerte y mejores armas.

Los jugadores inicialmente pueden jurar lealtad a uno de los cuatro dioses del panteón, Crom, Set, Yog, Mitra, o ninguno en absoluto.

Los acólitos de NPC se pueden usar para elegir o cambiar la lealtad a una deidad más tarde.