Summit Entertainment has released a new theatrical trailer for Hercules: The Legend Begins (update: now retitled The Legend of Hercules).  The film stars Kellan Lutz as the titular demigod and aims to tell the origin story of Hercules, as we follow the character’s quest to claim his one true love, Hebe, who has been promised to his own brother.  This trailer is definitely an improvement over the film’s awful first trailer, as it sells a historical epic in the vein of Gladiator rather than a 300 ripoff.  It’s still rather telling that we only see Lutz speak two lines in the trailer and there's another larger-budget take on Hercules starring Dwayne Johnson set for release next summer, but The Legend of Hercules is first out of the gate.

Hit the jump to watch the new trailer.  The film also stars Scott AdkinsGaia WeissLiam McIntyreLiam GarriganJohnathon SchaechRoxanne McKee, and Rade Serbedzija.  The Legend of Hercules opens in 3D on January 10, 2014.

Watch the trailer for The Legend of Hercules below:

the-legend-of-hercules-poster