Nachdem Zeus' Sohn Hercules im Alkoholrausch unkontrolliert um sich wütet und dabei seine eigene Frau und die Kinder erschlägt, wird er zur Bestrafung ins Exil in die Berge verbannt. Arius, treuer Hauptmann der Königsfamilie, muss mit ansehen, wie ein machtbesessener General nicht nur die royale Familie meuchelt, sondern auch seine zukünftige Braut, Prinzessin Theodora, entführt. In seiner verzweifelten Not wendet sich Arius an den gefallenen Halbgott Hercules, der in der Rettungsaktion eine einmalige Möglichkeit sieht, sich nach seinen schlimmen Taten zu rehabilitieren. Gemeinsam mit seinem Kampfgefährten Horace stellen sich Arius und Hercules ihren brutalen Widersachern in den Weg, um der Tyrannei endgültig ein Ende zu setzen.

Los Angeles im Jahr 2045: Detective Hammond ist alles andere als begeistert, als sich sein neuer Partner als Android entpuppt. Dennoch raufen sich die beiden zusammen, um gemeinsam in die 'Zone' vorzudringen, ein abgesperrtes Gebiet der Stadt, in dem verarmte Menschen leben, die von einer unheilbaren und schweren Viruserkrankung befallen sind. Dort sollen sie Helen, die Tochter des Bürgermeisters Jacobs, retten. Während ihrer Mission finden die ungleichen Polizisten heraus, was die Bewohner der 'Zone' wirklich krank gemacht hat, woraufhin sie mit Hilfe der Technologie des Roboters den weiteren Krankheitsausbruch stoppen wollen. Dadurch geraten sie selbst ins Visier einer gefährlichen Regierungsverschwörung, in die auch der Bürgermeister verstrickt ist.