تبدأ قصة الفلم من حيث انتهت أسطورة (هرقل) ومغامراته الـ 12 التي يعرفها الجميع ، حيث تحوَّل (هرقل) نتيجة ذنب يطارده من الماضي إلى شخص مرتزق ، يسافر بصحبة 5 من أصدقائه المخلصين إلى (اليونان) القديمة ليبيع خدماته من أجل بعض الذهب ، ويستخدم سمعته وشهرته القديمة في ترهيب أعدائه ، ولكن عندما يلجأ حاكم مدينة (ثريس) الطيب وابنته إلى (هرقل) من أجل مساعدتهم في هزيمة زعيم حرب وحشي ومرعب ، يدرك (هرقل) أنه من أجل انتصار الخير وسيادة العدالة يجب عليه أن يعود مرة أخرى إلى البطل الذي كان عليه ، ويسترجع أسطورته ، أي عليه أن يصبح (هرقل) .
يترك هرقل حياة الأساطير إلى حياة المرتزقة والقتال مقابل الذهب، ليجد نفسه مضطرا لأن يعود مرة أخرى ويصبح هرقل الأسطورة.