Conan gezgin bir hırsızken şansını Amalric'in Paralı Askerleri'ne katılarak profesyonel bir savaşçı olarak denemeye karar verir. Ama şanstan çok daha öte bir şey Conan'a hayatında gördüğü en büyük ve en korkunç orduya karşı savaşan bir gruba liderlik etme fırsatı verir! Prenses Yasmela Khoraja'nın veliaht prensesi- Natohk adındaki büyücü tarafından lanetlenmektedir ve Natohk peşine taktığı çapulcularla Khoraja'yı tehdit etmektedir. Yasmela yardım için Mitra'ya yakarır. Mitra krallığının kaderinin gece yarısı şehrin karanlık sokaklarında karşısına çıkacak ilk adamın ellerinde olduğunu söyler ve bu adam sarhoş kaba bir barbardır! İstemeyerek de olsa Conan'ın Khoraja için son şans olduğunu kabul eder.