Établi dans la cité de Khoraja, Conan tente sa chance au service des mercenaires d’Amalric. Dans l’attente du combat, il mène une vie d’homme de troupe ordinaire, buvant et batifolant dans les tavernes. Le destin le rattrape un soir alors qu’il rencontre par hasard Yesmala, princesse et régente du royaume en personne. Elle aurait vu Conan en rêve : les dieux l’ont désigné comme le général qui doit mener ses armées contre les hordes démoniaques du sorcier Natohk. De simple soldat, Conan le barbare devient le seul espoir de tout un royaume.