Nachdem der König von Norvania ermordet wurde, gerät der legendäre Scorpion King Mathayus unter Verdacht. Er muss sich nun gegen die gesamte Armee des Landes zur Wehr setzen. Mathayus und seine Gefährten sind nun die Einzigen, die verhindern können, dass dem ermordeten König ein böser Thronerbe auf dem Thron folgt.

Nachdem sein Versuch, in einer momentan gesetzlosen Ex-Sowjetrepublik einen berüchtigten Waffen- und Drogenhändler auszuschalten, gründlich in die Hose ging, zieht sich Spezialagent Alexander vorgeblich aus dem aktiven Dienst zurück und tritt einen Posten an als Hausmeister und Handwerker in einem noblen Mietshaus in einer osteuropäischen Großstadt. Als finstere Gangster das Wohl einer auf seinem Stock wohnenden Kleinfamilie bedrohen, zeigt Alexander ihnen, was er gelernt hat. Prompt bekommt er es mit der ganzen Bande zu tun.