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.

Un grupo de chicas son reclutadas para formar parte de un torneo de artes marciales llamado Kumite