L'action se déroulera quelques années après l'accession de Conan. Le temps est troublé : le mal ancien se rapproche du trône. Le joueur, qui se retrouve dans la peau d'un esclave de l'un des trois camps adverses, a la possibilité de combattre le destin et d'influencer le cours de l'histoire.