Numa época muito remota, quando Hera e Zeus disputavam o poder, esta rivalidade chegou até os humanos, pois os seguidores de Hera tentavam derrotar os adoradores de Zeus. Neste contexto Alcmena (Elizabeth Perkins), princesa de Tebas e grã-sacerdotisa de Hera, espera o retorno do marido, Anfitrião (Timothy Dalton), que partiu com seus homens para se vingar dos piratas cretenses, que assassinaram alguns parentes de sua esposa. Alcmena anseia que o marido não seja bem- sucedido, pois é um adorador de Zeus. No entanto ele volta vitorioso, tendo matado vários piratas e os restantes estavam sendo levados como escravos. Quase ao chegar um destes cativos, Anteu (Tyler Mane), escapa e ao chegar na praia estupra Alcmena, que na verdade é engravidada por Zeus. Logo depois chega Anfitrião, que a leva ao leito e também a engravida. Alcmena se recusa a ter um filho de Zeus e pensa em matá-lo, mas o oráculo Tirésias (Kim Coates) prediz que ela terá dois filhos e diz que será difícil saber qual é o filho de Zeus. Quando nascem (curiosamente ninguém sabe qual dos bebês nasceu primeiro) duas harpias conseguem identificar qual deles é o filho de Zeus e o chamam de Hércules (Paul Telfer). Alcmena chama o outro filho de Íficles (Luke Ford) e manda que Anfitrião mate Hércules. Ele quase cumpre o pedido mas volta com o bebê, dizendo que se é mesmo o filho de Zeus ele não quer ser o responsável pela sua morte. Alcmena diz que não cuidará da criança e Anfitrião assume a tarefa de arrumar uma ama-de-leite. A rivalidade entre os seguidores de Zeus e Hera vão provocar muitas tristezas para ambos os lados.