Trailer Park Hercules: The Legend Begins Trailer October 14, 2013 One of two Hercules movies coming out next year, The Legend Begins finds Kellan Lutz as the mythic hero, banished and forced into becoming a gladiator by an evil king.