5,000年前の古代エシプト。ゴモラの都は戦乱に明け暮れ無秩序状態に陥っていた。時の支配者メムノンは邪悪なパワーを駆使して他民族のせん滅を図る。そんなメムノンの傍若無人な振る舞いに敢然と立ちはだかる一人の勇敢な戦士、その名は“スコーピオン・キング”マサイアス。勇気と知恵を振り絞り悪の権化メムノンに闘いを挑むマサイアスだったが、彼の前には裏切り者の出現や巨大殺人軍隊アリの群れといった難関が次々と襲い掛かるのだった。