Même si Arnold Schwarzenegger ne revient (potentiellement) pas pour Terminator 5, Universal veut toujours travailler avec l'acteur et, en particulier pour La légende de Conan.
Selon le site Deadline, le studio aurait engagé Andrea Berloff pour écrire le script. Le producteur, Chris Morgan, précise que Berloff est « une incroyable scénariste qui sait jongler avec une forte expression de la virilité et une profondeur émotionnelle extrême. Sa vision de Conan est puissante et authentique et rendrait Robert E. Howard fier ».
Morgan avait déjà auparavant parlé de l'histoire : « Conan ne va pas sortir et combattre, mais il va se retrouver dans une situation qui va l'obliger à retrouver le barbare qu'il était dans sa jeunesse. Je veux un combattant qui a commencé à rouiller, qui doit faire craquer le cartilage pour reprendre son épée. Je veux adopter ce sujet. Ça en fera une meilleure histoire héroïque ».