Еще до пирамид орда воинов с Востока, возглавляемая безжалостным Мемноном, который по их закону является королем как их величайший боец, вторгается и завоевывает местные племена. Его многочисленные победы происходят благодаря помощи колдуна, который предсказывает исход сражений. Всего несколько племен остаются противостоять ему.
Метаес, его сводный брат Джесуп и их друг Рама, единственные оставшиеся истинные аккадцыв, наняты королем свободных племен Фероном за двадцать кровавых рубинов, чтобы убить колдуна Мемнона. Эта сделка расстраивает как сына Ферона Такмета, поскольку эти рубины – последние, оставшиеся в их сокровищнице, так и нубийского короля Бальтазара, которому не нравятся аккадцы. Аккадийцам удается проникнуть в лагерь Мемнона, но их охранники нападают на них, будучи предупреждены Такметом, который убил своего отца и перешел на сторону Мемнона. Джесуп и Рама поражены стрелами, но Метаесу удается проникнуть в палатку колдуна, где он видит, что колдуном является красивая женщина Кассандра. Метаес попадает в засаду и встречает Мемнона, который казнит Джесупа на его глазах, но решает пощадить Такмета, несмотря на его предательство. Кассандра предостерегает Мемнона, говоря, что боги желают, чтобы Метаес пережил эту ночь, а бросив вызов им, они навлекут на себя их гнев, что будет стоить ему его побед. Поэтому Мемнон закопал Метаеса по шею в пустыне, чтобы на рассвете его сожрали огненные муравьи. Однако Метаесу удается сбежать с помощью конокрада Арпида.
Решив завершить свою миссию и отомстить за своего брата, Метаес пробирается в крепость Мемнона, Гоморру, и ему удается войти во дворец Мемнона с помощью уличного мальчишки. Он ненадолго встречает придворного мага Мемнона, Филоса, который прячет его и направляет во двор, где тренируется Мемнон. Метаес пытается выстрелить в Мемнона со сторожевой башни, но оказывается вынужден спасти уличного мальчишку от ампутации руки за кражу, что предупреждает охранников о его присутствии. Метаесу с трудом удается сбежать из Гоморры, но по пути он похищает Кассандру, зная, что Мемнон придет за ней.
Кассандра пытается сбежать от Метаеса и говорит ему, что она была пленницей Мемнона с детства. Сочувствуя ей за спасение его жизни, Метаес позволяет ей уйти, но предупреждает о худших опасностях и о том, что с ним ей будет безопаснее. Тем временем Мемнон отправляет своего помощника Торака и группу охранников, чтобы убить Метаеса и вернуть Кассандру. Метаесу удается убить их всех под прикрытием песчаной бури. Умирая, Тораку удается ранить Метаесу в ногу стрелой, покрытой ядом. Кассандра использует свою магию, чтобы спасти жизнь Метаеса. В качестве оскорбления Метаес отправляет окровавленную подвеску Торака Мемнону.
Затем Метаес, Арпид и Кассандра сталкиваются с Филосом, который ранее сумел сбежать из дворца Мемнона и усовершенствовать взрывной порошок. Однако они попадают в засаду повстанцев, теперь находящихся под властью Бальтазара. Метаес побеждает Бальтазара в битве и зарабатывает его уважение и пристанище. Затем в видении Кассандра видит Мемнона и его армию, уничтожающую весь лагерь повстанцев. Она сообщает об этом Метаесу, а затем пророчествует, что, когда лунный свет достигнет дворца Мемнона, Король станет непобедимым Королем Скорпионов. Мемнон считает себя тем, кому суждено стать Королем Скорпионов. Кроме того, она сообщает Метаесу, что, если он столкнется с Мемноном, он, скорее всего, умрет, но Метаес уверяет ее, что он сам творит свою судьбу, после чего они проводят ночь вместе.
На следующее утро Кассандра возвращается к Мемнону, чтобы задержать и, возможно, убить его. Метаес с помощью Бальтазара, Арпида, Филоса и армии повстанцев, начинает полномасштабную атаку на цитадель Мемнона, лично столкнувшись с Мемноном, прежде чем он сможет убить Кассандру. Бальтазар противостоит и убивает Такмета, мстя за Ферона. Сражение продолжается до тех пор, пока Матаес не оказывается застрелен охранником, как и предсказывала Кассандра. Когда Мемнон занимает свое место в Доме Скорпиона, чтобы стать Королем Скорпионов, Кассандра убивает охранника, в то время как Метаес достает свой лук, вытаскивает стрелу из его плеча и использует ее, чтобы выстрелить в измученного Мемнона, сбив его с края крыши. В то же время Филос и Арпид используют взрывчатый порошок, чтобы разрушить камень в фундаменте дворца, что уничтожает основную часть сил Мемнона. Мемнон оказывается охвачен пламенем, после чего разбивается насмерть. По окончании битвы остатки армии Мемнона склоняются перед Метаесом, который по их закону является их новым королем, Королем Скорпионов.
После этого Метаес и Бальтазар прощаются, когда последний возвращается в свое королевство. Кассандра говорит Метаесу, что видит грядущий период мира и процветания, но предупреждает его, что он не будет длиться вечно. Не испугавшись, Метаес решает, что они сами вершат свою судьбу.
