Il film è una rivisitazione della storia di Ercole, in lotta contro Minosse, che tenta di impadronirsi del mondo. Hercules deve fermarlo, insieme ad alcuni suoi compagni, e salvare la sua principessa. L'avventura trova Ercole combattere robot giganti riportati in vita da animazioni stop motion.