انبوهی از جنگجویان خشمگین والدین کونان جوان را قتل عام می‌کنند و کودک خردسال را برای سال‌ها در چرخ درد به بردگی می‌کشند. کانن به عنوان تنها بازمانده قتل عام دوران کودکی از بردگی آزاد می شود و هنرهای باستانی مبارزه را آموزش می دهد. کانن که خود را به یک ماشین کشتار تبدیل می کند، به بیابان سفر می کند تا از Thulsa Doom، مردی که مسئول کشتن خانواده اش است، انتقام بگیرد. در بیابان، کونان با دزدان والریا و سوبوتای می‌آید. این گروه با پادشاه اوسریک روبرو می شود که از سه جنگجو می خواهد تا دخترش را که به Doom in the hills پیوسته است نجات دهند.