紀元前五世紀のエジプト。新しい王妃のペルシャの美女スメデス（チェロ・アロンソ）は国王を殺して王位を自分のものにした。その頃剛力のマチステ（マーク・フォレスト）は砂漠でライオンに襲われ、彼を助けた若者ケナムンと知りあった。国王の子であるケナムンは復讐を誓ってスメデスのもと行にく途中だった。が、スメデスと会った彼は彼女の色香におぼれ、魔法をかけられてしまった。当時エジプトはペルシャの侵入をうけていた。マチステはペルシャ軍を痛めつけ、タニスに潜入した。宮殿の広場で戦車競争のあった日、マチステは巨大な車輪にかけられようとしたノフレットとタケアットという美しい姉妹を助けた。彼の力におどろいたスメデスは彼を宮殿にまねいた。マチステはそこでケナムンが自分のことを思い出さぬのをみて不思議に思った。スメデスはマチステを誘惑した。しかし彼は逃れてワニ池を素手でわたり、エジプト民衆のペルシャに対する反乱に加わった。ケナムンはペルシャ軍をひきいて反乱軍討伐にやってきたが、マチステの力がこれをけちらした。ケナムンの首から甲虫型の飾りがおちると魔法がとけ、彼はマチステと抱きあった。ケナムンとマチステは共同してペルシャ軍に向い、これを敗走させた。スメデスはワニの池に身を投じて死んだ。王家の谷エジプトに平和がよみがえり、ケナムンはノフレットと結婚して王となった。マチステは再び悪とたたかうため、夕陽をあびて砂漠のかなたに去っていった。