С момента триумфального восхождения Матиуса к власти немало изменилось: он потерял трон и любимую. Вновь став воином-наемником, герой намерен защитить свое царство от гнета злого тирана и его армии призраков и вернуть прежнее могущество и славу.

Молодой Масьюз видит смерть своего отца, самого великого воина его народа. Всем известно, кто убил его. Годы проходят, и Масьюз становится воином Черным Скорпионом, готовым служить своему царю, человеку, что убил его отца. Как его остановить, если царь - владеет черной магией и поддержкой Богини Смерти.
Масьюз встретится с Минотавром и попадет в Подземный мир и все ради мести.

Эта история произошла 5 тыс. лет назад в Египте, еще задолго до постройки первых пирамид. Злой правитель и могущественный воин Мемнон решил поработить все народы, живущие в пустыне. Со своей многочисленной армией Мемнон выигрывает одно сражение за другим. Удача сопутствует жестокому злодею, потому что все злодеяния Мемнон совершает, опираясь на предсказания своего провидца. Осталась только горстка непокорных народов в пустыне, которые еще противостоят власти Мемнона. 

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