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

مایکل پاپاس و دوست‌دخترش کتی، از سواحل شنی سفید یک جزیره یونانی و سبک زندگی آزادانه مردم محلی لذت می‌برند. وقتی مایکل با لینا آشنا می‌شود که برای کار باستان‌شناسی از پاریس به یونان آمده، شیفته این زن خارجی زیبا می‌شود. کتی که از نزدیک شدن لینا به مایکل ناراضی است، با او روبرو می‌شود، اما به طور غیرمنتظره‌ای خودش نیز مجذوب جذابیت او می‌گردد.