Hércules e Deianeira procuram juntos pelo reino de Troia, mas enfrentam muitos perigos na busca, como ser engolido por uma serpente marinha, e quando acham a cidade, são forçados à lutar para tirar o controle da cidade de malvados seguidores de Hera.