仏・マルセイユの自宅で回想録を執筆しているガルー。かつて外国人部隊所属の上級曹長だった彼は、アフリカのジブチに駐留していた。暑く乾いた土地で過ごすなか、いつしかガルーは上官であるフォレスティエに憧れともつかぬ思いを抱いていく。そこへ新兵のサンタンが部隊へやってくる。サンタンはその社交的な性格でたちまち人気者となり、ガルーは彼に対して嫉妬と羨望の入り混じった感情を募らせ、やがて彼を破滅させたいと願うように。ある時、部隊内のトラブルの原因を作ったサンタンに、遠方から一人で歩いて帰隊するように命じたガルーだったが、サンタンが途中で行方不明となる。ガルーはその責任を負わされ、本国へ送還されたうえで軍法会議にかけられてしまう…。
太陽系をはるかに超え宇宙を突き進む一隻の宇宙船「7」。その船内でモンテ（ロバート・パティンソン）は生まれたばかりの娘ウィローと暮らしている。宇宙船の9人の乗組員は、全員が死刑や終身刑の判決を受けた重犯罪者たち。モンテたちは刑の免除と引き換えに、美しき科学者・ディブス医師（ジュリエット・ビノシュ）が指揮する“人間の性”にまつわる秘密の実験に参加したのだった。しかし、地球を離れて3年以上が経ち、究極の密室で終わり無き旅を続ける彼らの精神は、もはや限界に達しようとしていた――。
