Hercules: The Legend Begins Trailer By Author Kay Rhodes at Oct 14, 2013 • Category Movie Trailers The first trailer for Hercules: The Legend Begins. Marvel over Kellan Lutz at the center of this film – shirtless! – now. https://www.youtube.com/watch?v=Hd9D3bZdSmY