一家名为法国海外公司的组织决定开凿一条运河，将地中海海水引入撒哈拉沙漠，形成新海，这就是“大海入侵”计划。当地人寝食不安，担心既得利益受到损害，尤其是图阿雷格泉人，他们在当地部落大名鼎鼎，以抢劫沙漠商队为生。作为首领的哈贾尔威震四方，在一次战斗中被捕，又在运河开凿前夕成功越狱。由阿尔迪冈带领的小队受命勘察工程的进展情况。当他们到达工地时，发现工地遭到破坏，空无一人。更为不幸的是小队去寻找增援途中遭遇哈贾尔的人，沦为俘虏，被关在寨子里。一次偶然的机会，他们成功逃脱，但在沙漠中又几次面临致命危险，而最让他们担心的情况终于发生了，滚滚尘埃中又出现了哈贾尔的人马。