郊外の新興住宅地に新居を構えた新婚の高橋秋男（藤井郁弥）は、妻（荻野目慶子）と仲良くユーミンの『DESTINY』のレコードを聴いて新生活を始めるのが夢だったがレコード針が不調で聴くことができず、夫婦でCD店に針を買いに出かけた。しかし、店長に「今はレコードプレーヤーではなく、CDプレーヤーの時代だ」と軽くあしらわれ帰宅する。更に、電気製品に詳しい隣の青年からは掃除機や洗濯機が旧式でうるさいと文句を言われ、新製品を買い揃えようと秋葉原へ出かける。ローンで電気製品を購入した夫婦の元へ青年が親戚の電器屋を伴って訪問し、購入した電気製品は既に旧式で新製品なら多機能で価格も安いと指摘される。
深夜のコンビニエンスストアでアルバイトをしている梶木丸男（堤真一）は、常連客のマナーを逸した行動に頭を悩ませていた。人見知りのバイト仲間（太田光）はレジで接客しようとせず、いつも隅に隠れて漫画を読みふけっている。ある晩、美人の女性客に「ごきげんよう」と声をかけられ一目惚れした丸男は、その女性を優遇しようとする。しかし、これがきっかけとなり店内は混乱しはじめ、猜疑心から丸男は妄想を抱き始める。遂には店内の商品を勝手に飲み食いしたり、行動がエスカレートしていくものだと決めつけてしまい怒りを爆発させた丸男は、全員の客とバイト仲間を店外へ追い出しシャッターを閉めてしまう。
旅行代理店の苦情処理係・岡田良介（小林稔侍）は、休日返上で仕事に打ち込んでいたため、妻と娘から不満を漏らされていた。ニューカレドニア旅行のチケットを社員優遇制度で確保し面目を回復した良介は上機嫌だったが、部長から顧客にチケットを回すよう指示されてしまう。代替地のチケットを入手しようと努力するものの夏休み期間中の航空機予約はどこも満席で、イライラは増すばかりだった。
“イル＝ド＝フランス”は、「フランスの島」のことである。セーヌ川をはじめ、オワーズ川、マルヌ川などの川によって、島のような地形になっていることから名付けられた。パリの周囲をオー＝ド＝セーヌ県、セーヌ＝サン＝ドニ県、ヴァル＝ド＝マルヌ県が囲み（パリの「小さな王冠」）その外側を他の4県が囲む（パリの「大きな王冠」）形となっている。セーヌ＝エ＝マルヌ県は東部にあり、地域圏の面積の半分近くを占める。パリ西部郊外は比較的裕福な住宅地が多いのに対して北東部の郊外の一部では、比較的貧しい移民が多い団地が広がる。パリで社会問題となる「郊外（バンリュー）」は後者の、移民が多く犯罪率や失業率の高い公営団地地区を指す。2005年パリ郊外暴動事件は、パリ北東部のベッドタウンクリシー＝ス＝ボワで始まった。
舞台は南北戦争が終わって3年後の1868年のテキサス。南部連合の一員として従軍したイーサン・エドワーズは数年ぶりに故郷の兄の家を訪れる。兄のアーロン、兄嫁のマーサ、ルーシーとデビーの姉妹、長男のベン。懐かしい顔ぶれに囲まれて幼いデビーを思わず抱き上げる イーサンだったが、かつて成り行きで自らが助け、その後アーロンに家族同然に育てられたインディアンと白人娘 との混血児マーティン・ポーリーに対して、インディアンに強い偏見を持つイーサンは不快感を隠せない。程なくして、地域の有力者クレイトン牧師が応援の要請に来て、イーサンとマーティンは他の牧場でコマンチ族に盗まれた牛の奪還に向かう。だが、それは彼らを遠くへおびき寄せるためのコマンチ族の罠だった。イーサンとマーティンが家を留守にしている間に、兄の家族はコマンチ族に襲われて虐殺され、生き残ったルーシーとデビーの姉妹も連れ去られてしまう。兄の家族の復讐のため、そしてコマンチ族に誘拐された姪たちを救出するために、捜索の旅に出るのだった。最初はクレイトン牧師らも加わり大勢で捜索したが、イーサンの勝手な動きにクレイトンは激怒してやがて捜索隊は自然に解散となり、イーサン、マーティンとルーシーの婚約者ブラッドの3人でコマンチ族を追いかけて行った。やがてルーシーの遺体をイーサンが1人で発見しひっそりと亡き骸を埋めた。最初は共に行動したブラッドだが後にそれを知って自暴自棄になってコマンチ族のテントに突っ込んでいって撃たれて死ぬ。イーサンはマーティンと共に何時果てるとも知れないデビー救出のための旅を続ける。そして6年後にコマンチ族に物資を売り買いする男の仲介で、コマンチ族の酋長に出会う。酋長のテントの中で大人になったデビーを見つけるが何も手出しが出来ない。仲介した男はイーサンのただならぬ雰囲気に今後は一切関わらぬと言って去って行った。そしてコマンチ族のテントを離れたところでデビーが追ってきた。来ないでと哀願するとイーサンは逆上して殺そうとするが、マーティンがそれを許さない。誰も助けに来なかったことで、すでにデビーはコマンチ族の娘として生きて行く覚悟をしていたのだった。それがまたイーサンの怒りを買った。そしてコマンチが現れたので二人はいったんその場を離れて行った。やがて二人は久しぶりに故郷に戻ると、長い間待ちくたびれたマーティンの恋人ローリー・ジョージェンセンが別の男性との結婚を決めて結婚式が開かれるところであった。マーティンは怒り、クレイトン牧師がもめ事の間に入って花婿とマーティンは殴り合い、そして花婿は去って行った。一段落したその時に騎兵隊からグリーヒル少尉が伝令としてやって来て、コマンチ族の情報が入り、騎兵隊のコマンチ族の掃討への協力要請であった。さっきまでの浮かれ気分が一気に緊張感に変わり、取り急ぎイーサンもクレイトン牧師らも共に行動して、コマンチ族のテントを騎兵隊と共に一気に急襲することとなった。そしてイーサンは酋長を殺すがデビーが逃げていくのを見て追いかけていく。デビーが殺されると感じたマーティンがさらに追いかけて行く。イーサンがデビーに追いついた時に、イーサンは思わずデビーを抱き上げて家に帰ることを伝え、デビーはイーサンの胸に顔を埋めた。青空の下でイーサンの馬に乗ったデビーの姿を見て、故郷に帰ってきたことを喜ぶジョージェンセン家の家族が彼女を暖かく迎え、6年間一緒に行動したマーティンは恋人ローリーと抱き合い家の中に入っていく。イーサンは一人ぼっちになって皆が家の中に入って行ってから後ろを振り返り、砂塵が巻く中で一人去って行き、やがてその姿が消えていった。