A trama enfoca a história de amor entre o filho de Zeus e a princesa mortal de Creta, prometida para o irmão mais velho do semideus. Após serem enganados por um maléfico rei, Hércules e o capitão são vendidos como escravos e devem lutar lado a lado para retomar sua liberdade.