Dalla sua trionfante ascesa al potere nel primo episodio de Il Re Scorpione, il regno di Mathayus è caduto e il sovrano ha perso la sua regina. Ormai mercenario, Mathayus dovrà difendere il regno da un malvagio tiranno e dai suoi guerrieri fantasma nel tentativo di riconquistare il potere e la gloria di un tempo.