Příběh Barbara Conana začíná v době, kdy byl ještě chlapec a kdy válečníci v čele s Thulsou Soudcem vyvraždili nejen jeho rodinu, ale i celou vesnici. Conana samotného odvlekli do otroctví. Odtud pramení jeho nenávist vůči Thulsovi. Z otroctví je Conan vykoupen, stává se gladiátorem a učí se bojovému umění od těch nejlepších válečníků. Když je z otroctví propuštěn, začíná jeho dlouhá pouť za pomstou.