Una nuova avventura per il leggendario Re Scorpione, che questa volta si unisce a una guerriera di nome Tala, sorella di The Nubian King, per intraprendere un viaggio alla ricerca di una reliquia leggendaria nota come The Book of Souls, che gli permetterą di mettere fine a un malvagio signore della guerra.