一家名為法國海外公司的組織決定開鑿一條運河，將地中海海水引入撒哈拉沙漠，形成新海，這就是「大海入侵」計畫。當地人寢食不安，擔心既得利益受到損害，尤其是圖阿雷格泉人，他們在當地部落大名鼎鼎，以搶劫沙漠商隊為生。作為首領的哈賈爾威震四方，在一次戰鬥中被捕，又在運河開鑿前夕成功越獄。由阿爾迪岡帶領的小隊受命勘察工程的進展情況。當他們到達工地時，發現工地遭到破壞，空無一人。更為不幸的是小隊去尋找增援途中遭遇哈賈爾的人，淪為俘虜，被關在寨子里。一次偶然的機會，他們成功逃脫，但在沙漠中又幾次面臨致命危險，...