コロニアル風の建物を覆う白壁が地中海の光を照り返す正午の港町。街中を疾走する馬群は隘路(あいろ)を見事な手綱捌きで抜けると、高台の豪邸に侵入し容赦なく家人を殺してまわる。賊はアメリカ人である邸の女主人と子供2人だけは殺さずに連れ去ると素早く去っていく。1904年、モロッコの港町タンジールでの出来事である。
鉄道と電信と砲艦が世界を席巻した20世紀に登場した「海賊」たちの頭領はリーフ族(英語版)の首長ライズリである。預言者ムハンマドの血を引く砂漠の王者を自認するライズリは、列強が自治国であるモロッコへ介入する現実に我慢ができず、国際紛争を誘発させ、甥であるモロッコの太守に外国勢力排撃の号令を出させようと目論んでいた。
ライズリの世界観は、男同士は面子の絡んだ喧嘩には命を懸けるというものであった。人質の女主人が危険な火遊びの果てには破滅が待っていると忠告するが、自信家のライズリの耳には入らない。プライドの高い男に呆れる女だが、共に生活する中で別の感情を持ちはじめていく。
一方、アメリカ国内では世論に押される形をとりながら、自国の勢力伸展をもくろむ野心家達の策謀が動き始める。アメリカ大西洋艦隊がモロッコに派遣され、海兵隊がタンジールを占領する。そして、イーデン母子の釈放と引き換えにライズリの免責が約束されたため、ライズリはイーデンを釈放するが、彼は太守の裏切りによってドイツ軍にとらわれてしまう。裏切りに怒ったイーデンは、アメリカ海兵隊の協力を得て、ライズリを救出すべくドイツ軍の駐屯地へ向かのだった。互いの流血の末、非情な国際社会の力学はルーズベルトを勝者とする。賞賛の嵐の中、一人となった大統領は顔を合わせずに終わった好敵手からの書簡を読みはじめる。
『あなたは風のごとく、私はライオンのごとし。あなたは嵐をまきおこし、砂塵は私の眼を刺し、大地はかわききっている。私はライオンのごとくおのれの場所にとどまるしかないが、あなたは風のごとくおのれの場所にとどまることを知らない』 -ライズリの声に、何かを考え込むように立ちつくす大統領- ラスト、砂漠に落ちていく夕陽を背に不敵に笑うムスリムの族長二人。バックを勇壮なテーマが流れて映画は幕を閉じる。