El Rey Escorpión se une a la guerrara Tala, hermana del Rey de Nubia. Ambos tratan de buscar el llamado «Libro de las Almas», una antigua reliquia con la que deberían de ser capaces de terminar con un maligno Señor de la Guerra.