Od njegova trijumfalnog uspona na vlast u originalnom blockbusteru "Kralj škorpiona", Mathayusovo je kraljevstvo propalo, a njegovu kraljicu kuga je odnijela u smrt. On je sada plaćeni ubojica te mora braniti jedno kraljevstvo od zlog tiranina i njegovih sablasnih ratnika kako bi došao do prilike da vrati moć i slavu koje je nekoć imao.