Um den tyrannischen Herrscher Memnon und dessen Wahrsagerin auszuschalten, werden die drei letzten Angehörigen eines Söldnerstammes ausgesandt. Doch ein Verräter unter den Auftraggebern bringt die Mission zu scheitern und kostet zwei der Männer das Leben. Mathayus, der einzige Überlebende, schwört Rache und setzt alles daran, Memnon zur Strecke zu bringen.