V starovekom Egypte, dávno pred dobou faraónov, kráľ Memtep uzavrel zmluvu s vládcom podsvetia Anubisom. Požiadal ho, aby vytvoril prekliaty meč, ktorým by svetu vládol každý, kto ho vlastní. Meč, ktorý Anubis ukoval v samotnom pekle, odníma duše svojim nepriateľom a pohlcuje ich, čím neustále rastie jeho sila a moc. Mená tých, ktorých meč zabil, sú zapísané v Knihe duší. A tá jediná môže meč poraziť. Vládca ríše zla Nebserek, ktorý túži neobmedzene vládnuť svetu, vyplieni hrobku kráľa Memtepa v Mezopotámii a ukradne legendárny Anubisov meč. Jeho bojovníčka Khensa zajme kováča Mathayusa a zabije chlapca Ábela. Núbijská bojovníčka, princezná Tala, oslobodí kováča a uzdraví ho bodnutím škorpióna. Vysvetlí mu, že jej nebohý otec Balthazar, kráľ Núbie, ju poveril, aby v prípade hroziaceho nebezpečenstva vyhľadala legendárneho Kráľa Škorpióna, lebo iba ten jej pomôže udržať mier v Egypte.