La mii de ani după ce civilizația a fost distrusă de un eveniment cataclismic, omenirea s-a adaptat, și și-a dezvoltat un nou mod de a trăi. Acum, orașe gigantice mobile cutreieră Pământul, prăduind nemilos orășelele mai mici pe tracțiune...
Regele Scorpion face echipă cu o femeie războinică numită Tala, care este sora Regelui Nubian. Împreună caută o relicvă legendară cunoscută sub numele de Cartea sufletelor, care ii poate ajuta in lupta impotriva unui războinic malefic....