उग्र योद्धाओं की एक भीड़ युवा कॉनन के माता-पिता का नरसंहार करती है और छोटे बच्चे को दर्द के पहिये पर वर्षों तक गुलाम बनाती है। बचपन के नरसंहार के एकमात्र उत्तरजीवी के रूप में, कॉनन को गुलामी से मुक्त कर दिया जाता है और लड़ने की प्राचीन कला सिखाई जाती है। खुद को एक हत्या मशीन में बदलकर, कॉनन अपने परिवार को मारने के लिए जिम्मेदार व्यक्ति थुल्सा डूम से बदला लेने के लिए जंगल में यात्रा करता है। जंगल में, कॉनन चोरों वेलेरिया और सुबोताई के साथ ले जाता है। समूह राजा ओस्रिक पर आता है, जो चाहता है कि योद्धाओं की तिकड़ी उसकी बेटी को बचाने में मदद करे जो पहाड़ियों में डूम में शामिल हो गई है।