Hindi na matiis ni Reyna Alcmene (ginampanan ni Roxanne McKee) ang malupit na pamamahala ng kanyang asawang si Haring Amphitryon (ginampanan ni Scott Adkins) sa kanyang mga tao, kaya't nanalangin siya sa mga diyos para humingi ng tulong. Dahil dito, isinilang niya ang anak niyang si Hercules (ginampanan ni Kellan Lutz), na may pasan na tungkuling ibagsak ang pamamahala ng hari. Subalit wala siyang kaalam-alam sa kanyang misyon. Mahal ng hari ang kanyang panganay na si Iphicles (ginampanan ni Liam Garrigan), ngunit hinahamak niya si Hercules. Nang maglaon, umibig si Hercules sa magandang Prinsesa Hebe (ginampanan ni Gaia Weiss), ngunit ipinagkasundo ng hari ang Prinsesa ng Ilog kay Iphicles. Bagama't mukhang mabait at mapagbigay si Iphicles sa kanyang kapatid, sa likod nito ay isa pala siyang taksil at mapagkunwari. Upang makapiling ang kanyang minamahal, nagpasya si Hercules na tumakas kasama si Prinsesa Hebe, ngunit hinarang sila ng mga guwardiya. Naghihintay sa kanya ang isang malupit na parusa.