Im Jahr 1200 vor Christus lässt sich im alten Griechenland eine Königin mit Zeus ein und gebärt einen Sohn, den Halbgott Herkules. Trotz seiner Abstammung und seiner außergewöhnlichen Kraft ist das Leben des Herkules schwer und entbehrungsreich. Herkules wird wegen einer verbotenen Liebe in die Sklaverei verkauft und muss zwölf Aufgaben erfüllen, bevor er befreit wird. Der Krieger ist traurig und der Welt überdrüssig, seinen einzigen Trost findet er im Kampf. Im Laufe der Jahre findet Herkules sechs Freude und Leidensgenossen, die die Liebe zum Kampf und die ständige Präsenz des Todes verbindet. Gemeinsam reisen sie durch das alte Griechenland und machen im Austausch für Gold ihrem Ruf als furchteinflößende Kämpfer alle Ehre. Schließlich erhalten sie den Auftrag, das Heer des thrakischen Königs zur stärksten Armee aller Zeiten auszubilden, um einen tyrannischen Herrscher zu besiegen und die vier thrakischen Königreiche zu vereinen.

Im Persien des sechsten Jahrhunderts führt das Schicksal den Draufgänger Prinz Dastan und die schöne, selbstbewusste Prinzessin Tamina zusammen. Nach anfänglichen Abneigungen schmieden sie bald ein Bündnis gegen das Böse. Nizam, der Bruder des Königs, giert nach Macht, Scheich Amar strebt nach Reichtum. Beide könnten ihre Wünsche mit Prinz Dastans Dolch erfüllen, dessen Griff den Sand der Zeit enthält, mit dem die Zeit zurückgedreht werden kann.