Vraťme se o 5.000 let zpátky. V té době žil bezohledný a ctižádostivý muž jménem Memnon, který byl přesvědčen, že je povolán vládnout lidem, žijícím v nedohledné egyptské poušti. Postavil se proto do čela barbarské armády a vraždil nemilosrdně každého, kdo se nechtěl podřídit jeho vůli. Předcházel ho strach a hrůza, neboť mnozí tušili, že Memnonovy kroky řídí někdo jiný, kdo s jistotou ví kdy a kde zaútočit. Proto také odcházel z každé bitvy vítězně. Jen několik rodových kmenů nalezlo sílu a odvahu zastoupit Memnonovi cestu k trůnu. Do jejich čela se postavil Mathyus, kterému generace předků vlily do žil válečnickou krev a tedy i umění lsti. Právě on si uvědomil, že je třeba nejprve zjistit, kdo je tím záhadným Memnonovým poradcem a vyrazit mu, za jakoukoli cenu, z ruky jeho nejsilnější zbraň. K tomu účelu povolá poslední muže vymírajícího kmene zabijáků. Ti jsou však vlákáni do léčky a jediný přeživší hrdina má tak ke splnění úkolu motiv nejmocnější – pomstu...

Ve filmu Král Škorpion, kde se The Rock oháněl mečem, jsme mohli vidět válečníka na vrcholu svých sil a své slávy. Král Škorpión: Vzestup Říše nám přibližuje, jak se z Mathayuse stane jeden z nejobávanějších bojovníků. Mathayusův otec je zavražděn a mladík přísahá, že pomstí jeho smrt. Tak začíná jeho dobrodružství plné nástrah a nepřátel.

Od Mathayusova triumfálního nástupu k moci v kasovním trháku Král Škorpion se toho hodně změnilo. Mathayusovo království padlo a jeho královna prohrála boj s morem. Teď musí Mathayus v roli nájemného zabijáka bránit království před zlým tyranem a jeho přízračnými vojáky, aby neztratil šanci znovu získat svou dávnou moc a slávu.

Vládce království Norvania byl zavražděn a ze zločinu byl obviněn Mathayus, legendární král Škorpion, po jehož stopách se vydává celá armáda vojáků. Mathayus je se svými jedinými zbývajícími spojenci, tajemnou ženou a jejím výstředním otcem, posledním, kdo může zastavit krutého následníka trůnu na jeho cestě za ovládnutím pradávné mystické síly.

Ve starověkém Egyptě, dávno před dobou faraonů, král Memtep uzavřel smlouvu s vládcem podsvětí Anubise. Požádal ho, aby vytvořil prokletý meč, kterým by světu vládl každý, kdo ho vlastní. Meč, který Anubis ukoval v samotném pekle, odnímá duše svým nepřátelům a pohlcuje jejich, čímž neustále roste jeho síla a moc. Jména těch, jejichž meč zabil, jsou zapsány v Knize duší. A ta jediná může meč porazit...