Dem Hünen Mathayus und seinen beiden nicht minder mächtigen Begleitern sieht man schon aus weiter Ferne an, dass sie ihre Muskelmasse nicht im Stricknadelweitwurf erworben haben. Nein, Physiognomie, Habitus und Bewaffnung legen eine gewisse Nähe zu roherem Handwerk bedenklich nahe. Der naive Kinogänger könnte jetzt sagen, so sähen doch rechte antike Helden aus. Und wirft man einen Blick auf die Checkliste für altertümliche Helden, hakt Lendenschurz, Bogen, Breitschwert und Sandale zufrieden ab, dann müsste man ihm mit dieser Vermutung recht geben. Müsste. Denn das scheint das Einzige zu sein, was das Trio mit Helden à la Herkules gemein hat. Doch der erste Eindruck trübt. Um genauer zu sein: die drei Herren sind als Arkadier die letzten Vertreter ihres Volkes und als solche -- so man sie gut genug bezahlt -- begnadete Söldner. Genau die hat die freie Menschheit etwa 5.000 vor Christus auch bitter nötig, möchte sie nicht unter das grausame Regiment des Memnon fallen. Ein Herrscher, der dank seiner Seherin Cassandra jeden Gegner mit spielerischer Leichtigkeit aus dem Weg räumt. Somit ist das Missionsziel der drei Söldner klar: weg mit der schönen Cassandra! Aus dem scheinbar leichten Job wird für Mathayus eine Heldenfahrt, an deren Ende sein Schicksal als der Scorpion King besiegelt wird.
.
