Notre monde actuel repose sur un pacte fragile régissant la paix entre humains et sorcières.
Ces dernières sont autorisées à vivre secrètement parmi nous tant qu’elles n’ont pas recours à la magie noire.
Kaulder (Vin Diesel), membre de la confrérie de la hache et de la croix qui garantit ce pacte, chasse les sorcières insoumises depuis plus de 800 ans.
Mais lorsque l’un des membres de son groupe est assassiné, la guerre est sur le point d’éclater et de faire des rues de New York un véritable champ de bataille.

Espérant libérer le peuple de son mari, le redoutable roi Amphitryon, la reine Alcmène implore l’Olympe. Zeus, dieu de la guerre, lui accorde un fils, Hercule, mais l’origine secrète de l’enfant lui vaut d’être rejeté par le roi qui lui préfère son aîné, Iphiclès.
Devenu jeune homme, Hercule tombe amoureux de la belle Hébé, mais Amphitryon a décidé de donner la princesse en mariage à Iphiclès. Alors qu’Hercule se prépare à s’enfuir pour pouvoir épouser Hébé, il est capturé par les gardes du roi et envoyé au combat, pour y être sacrifié.