Метаес, наёмник-аккадец, получает задание убить колдуна царя Мемнона, который даёт ему тираноподобные силы. Он пробирается в лагерь Мемнона и залезает в шатёр колдуна. К его удивлению, колдуном оказывается прекрасная колдунья Кассандра. Его окружают солдаты Мемнона и привязывают к столбу. Мемнон затем убивает брата Метаеса прямо перед ним. Но когда Мемнон собирается убить Метаеса, Кассандра утверждает, что убийство Метаеса от любой руки под его началом приведёт ненависть богов. Мемнон придумывает как убить Метаеса в обход предсказания — закопать его на палящем солнце в песок и выпустить на него огромных муравьёв. Метаес спасается с помощью конокрада, который затем ему помогает попасть обратно в Гоморру, столицу Мемнона.
Ему не удаётся убить Мемнона и он взамен берёт в плен Кассандру, сбегая из города. Мемнон посылает одного из своих самых доверенных военачальников убить аккадца и вернуть колдунью, так как без неё его кампания захвата мира обернётся неудачей. Используя песчаную бурю, Метаес по одному перебивает весь отряд Мемнона, но военачальник перед смертью пронзает его ногу стрелой отравленной ядом скорпиона (отсюда и титул будущего царя). Метаес теряет сознание от яда, но его спасает колдовство Кассандры, которая считает, что Метаес может освободить народ от тирании Мемнона. В ближайшем оазисе, их берут в плен повстанцы, которыми командует Балтазар, лидер нубийцев.
После короткого поединка, оба воина наконец мирятся и соглашаются вместе пойти против Мемнона. Во время празднования в лагере, Кассандра получает видение о том, что Мемнон уничтожает лагерь и убивает Метаеса. После бурной ночи с Метаесом, Кассандра возвращается к Мемнону, хотя тот начинает подозревать что она потеряла свой дар (по преданию, колдуньи из семьи Кассандры имеют дар предсказания лишь до того момента пока они не лишатся невинности, но впоследствии оказывается, что легенда — это выдумка, чтобы оградить себя от посягательств царя). Но Кассандра доказывает, что её магия сильнее, чем думал Мемнон. В это время, Метаес, Балтазар и повстанцы прокрадываются в Гоморру и начинают драться с армией Мемнона. Сам Метаес бежит в тронный зал Мемнона и спасает Кассандру от меча царя.
Кассандра замечает, что один из слуг Мемнона собирается выстрелить в Метаеса, так же как она и предсказала. Она пытается стать на пути стрелы, но Метаес сам её блокирует спиной, то есть Метаес получил выстрел в спину именно благодаря вмешательству Кассандры. Выстрел оказывается несмертельным, и он использует ту же стрелу чтобы убить Мемнона, который, хотя и был мастером по отбиванию стрел мечом, оказывается неспособен остановить стрелу Метаеса. Войско Мемнона преклоняется перед Метаесом, новым царём. Кассандра становится его царицей и предсказывает долгий срок мира в его царстве.