جحافل من المحاربين الهائجين يذبحون والدي كونان الصغير ويستعبدون الطفل لسنوات على عجلة الألم. وبصفته الناجي الوحيد من مذبحة الطفولة، يطلق سراح كونان من العبودية ويعلم فنون القتال القديمة. يتحول كونان إلى آلة قتل، ويسافر إلى البرية للانتقام من ثولسا دوم، الرجل المسؤول عن قتل عائلته. في البرية، يتعامل كونان مع اللصوص فاليريا وسوبوتاي. تصادف المجموعة الملك أوسريك، الذي يريد من الثلاثي من المحاربين أن يساعدوا في إنقاذ ابنته التي انضمت إلى دوم في التلال.