Hercules, makhluk semi-ilahi, berhadapan dengan Raja Minos, yang mencoba menggunakan sains untuk mendapatkan kekuasaan dan mengambil alih dunia. Dengan bantuan penyihir baik hati, Circe, Hercules mencoba menyelamatkan Cassiopeia kesayangannya agar tidak dikorbankan oleh Minos, dan berjuang melawan makhluk yang bernapas laser dan penyihir jahat.