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