Po triumfie Mathayusa w oryginalny „Królu Skorpionie” jego królestwo upadło i utracił swą królową na rzecz plagi. Będąc zabójca do wynajęcia, musi chronić swoje królestwo od złego tyrana i jego wojowników duchów. Dzięki temu ma szansę odzyskać władze i chwałę.