The movie begins with a young Hercules (Dwayne Johnson) as a child, being forced to endure a brutal training regimen by his father, King Amphitryon (Ian McShane). Hercules' family is killed by a group of soldiers led by King Cotys (Rufus Sewell), who is working with the evil King Augeas.