Od momentu dojścia Mathayusa do władzy, w pierwszej części Króla Skorpiona, wiele się zmieniło. Jego pustynne imperium upadło, a zaraza odebrała mu jego królową. Teraz jako zabójca do wynajęcia musi zrobić wszystko aby obronić królestwo przed okrutnym tyranem i jego armią wojowników widmo. Musi on stawić czoła największemu wyzwaniu w swoim życiu po to, aby odzyskać władzę i chwałę, które posiadał w przeszłości.