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.