仏・マルセイユの自宅で回想録を執筆しているガルー。かつて外国人部隊所属の上級曹長だった彼は、アフリカのジブチに駐留していた。暑く乾いた土地で過ごすなか、いつしかガルーは上官であるフォレスティエに憧れともつかぬ思いを抱いていく。そこへ新兵のサンタンが部隊へやってくる。サンタンはその社交的な性格でたちまち人気者となり、ガルーは彼に対して嫉妬と羨望の入り混じった感情を募らせ、やがて彼を破滅させたいと願うように。ある時、部隊内のトラブルの原因を作ったサンタンに、遠方から一人で歩いて帰隊するように命じたガルーだったが、サンタンが途中で行方不明となる。ガルーはその責任を負わされ、本国へ送還されたうえで軍法会議にかけられてしまう…。
パリ郊外にそびえ立つ公営住宅ガガーリン。老朽化したこの団地にはかねてから解体の噂が流れていたが、ここで育った16歳の少年ユーリは、大切な思い出が刻まれた場所を守るため、友人らと共に取り壊しを阻止しようと動き出す。自由で快活なロマの少女ディアナに恋心を抱き、彼女や親友フサームとの交流の中で、不器用ながらも成長していくユーリ。しかしそんなある日、行政当局の調査によって団地の解体が正式に決定してしまう。次々と住民が立ち退き、母親にも見捨てられたユーリは、深い悲しみの中で途方もないミッションの実行を決意する。
広大な草原を走る貨物列車の鉄道運転士ヌルラン。定年退職を控える彼の列車は、線路上にテーブルを置いてお茶を飲む男性たち、洗濯物を干す女性たちが日常をすごす住宅街も通り抜ける。ついに最後の日。運転を終えると、列車に美しく青いブラジャーが引っかかっていた。「このブラは誰のもの？」 持ち主を探すことを決意したヌルランは、線路沿いの家を次々と訪ね歩く。訪れた先には、様々な事情を抱えた女性たちがいて…。
