El Rey Escorpión se une a una guerrera llamada Tala, que es 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.