گروهی از جنگجویان خشمگین والدین کونان جوان را قتل عام کرده و کودک خردسال را برای سال ها در «چرخ درد» به بردگی می گیرند. به عنوان تنها بازمانده قتل عام دوران کودکی، کونان از بردگی آزاد می شود و هنرهای باستانی مبارزه را می آموزد. کونان که خود را به یک ماشین کشتار تبدیل می کند، به بیابان سفر می کند تا انتقام خود را از تولسا دوم، مردی که مسئول قتل خانواده اش است، بگیرد. در بیابان، کونان با دزدان والریا و سوبوتای آشنا می شود. گروه به پادشاه اوسریک می رسند که می خواهد سه جنگجو به نجات دخترش که به دوم در تپه ها پیوسته کمک کنند.