Scorpion King bekerja sama dengan seorang prajurit wanita bernama Tala, yang merupakan saudara perempuan dari The Nubian King. Bersama-sama mereka mencari peninggalan legendaris yang dikenal sebagai Kitab Jiwa, yang memungkinkan mereka mengakhiri panglima perang jahat.
