Desde su triunfal ascensión al poder en “El Rey Escorpión”, el reino de Mathayus ha caído y su reina ha muerto a causa de una plaga. Convertido ahora en un asesino a sueldo, si quiere volver a recuperar el poder y la gloria que conoció una vez, ha de defender un reino de un diabólico tirano y de sus guerreros fantasmales.