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.
Sun Wukong, o Rei Macaco, é um macaco que nasceu com habilidades mágicas por causa dos poderes fantásticos de uma pedra celestial. Ele se rebela contra os deuses e é aprisionado durante 500 anos, sob uma montanha. Quando seu tempo encarcerado termina, ele parte com um monge, atravessando as terras da Índia, levando o budismo à China.