Herkül Özgürlük Savaşçısı'te, 1500'lü yıllarda Herkül, ücret karşılığında savaşan bir savaşçı olarak yol alır. Yanında Amphiarus, Tydeus, Autolycus ve Cotys vardır. Birçok çatışmada yer alır, güçlü düşmanlarla karşılaşır ve adamlarıyla birlikte hayatta kalmaya çalışır. Ancak görevleri büyüdükçe, sadece kılıç gücüyle değil, insanların ona duyduğu inançla da savaşmak zorunda kalır. Kendisini çevreleyen dünya, tanrılarla insanların aynı toprakta yaşadığı sert bir düzendir. Herkül, bu düzende halkı korumak için yeniden savaşın içine girer.