El Rey Escorpión se une a una guerrera llamada Tala, quien es la hermana del Rey Nubio. Juntos buscan una reliquia legendaria conocida como El Libro de las Almas, que les permitirá acabar con un malvado señor de la guerra.