É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.