Raja Minos dan penyihir Adriana berencana menguasai dunia dengan pasukan robot raksasa dan sihir gelap. Lebih mengerikan lagi, mereka ingin mengorbankan Cassiopeia, kekasih Hercules! Bersama penyihir Circe, sang pahlawan legendaris harus menyelamatkan sang kekasih dan menghentikan rencana jahat mereka sebelum terlambat. Bisakah Hercules mengalahkan kekuatan kegelapan yang tak terbayangkan?