1963年、ワイオミング州ブロークバック・マウンテン。定職のないイニスとジャックは、羊放牧の職を得て、共にひと夏を過ごすことになる。大自然の中でお互いを助け合ううちに、彼らに深い絆が生まれる。それがごく自然に男同士の関係へと変化していくのに、それほど時間はかからなかった。しかし、保守的な時代、閉鎖的な土地…厳しい社会の現実が２人の関係に影を落とし始める。

ミシシッピー州の大農園の邸宅に、当主ビッグ・ダディが病院での検査を終えて帰ってくる。ビッグ・ダディはガンで余命わずかと診断されていたが、本人はそのことを知らない。莫大な遺産を狙う長男一家が父を異常なほどに歓待する一方、次男ブリックと美しい妻マギーの間には冷え切った空気が漂う。しかしビッグ・ダディは昔から、長男一家より次男夫婦の方を気に入っていた。酒に溺れ妻の愛も父の遺産も受け取ることを拒否するブリックにいら立ちを募らせたマギーは、ついにブリックの亡き親友スキッパーの名前を口にしてしまう。

マドリードに住む移植コーディネーターのマヌエラは、作家志望の息子・エステバンを女手一つで育ててきた。エステバンの誕生日、二人は『欲望という名の電車』の舞台を観に行く。そして、マヌエラが息子に今まで話さなかった父のことを話そうと決心したとき、エステバンは舞台の主演だった大女優ウマ・ロッホにサインをもらおうとして車にはねられ、そのまま亡くなってしまう。 息子の死を行方不明となっている父に伝えるため、バルセロナへ旅立ったマヌエラは、ひょんなことから息子の死の原因となったウマの付き人になる。バルセロナでマヌエラは、ウマのレズビアンの恋人で麻薬中毒の若手女優・ニナ、性転換した明るいゲイの娼婦・アグラード、エイズを抱えて妊娠した純朴なシスター・ロサ、その母親でボケの進んだ夫に手を焼く厳格な贋作画家、そして、今では「ロラ」という名の女性となりロサにエイズをうつした、息子と同名の元夫といった様々な女性たちと出会い、やがて人生への希望を取り戻していく。

1980年、マドリード。新進気鋭の映画監督エンリケ（フェレ・マルチネス）の元に、神学校の寄宿舎で共に少年時代を過ごしたイグナシオ（ガエル・ガルシア・ベルナル）が訪ねてくる。幼い頃の面影が全くないイグナシオにエンリケはとまどうが……。

さえない人生を送るステファン（ガエル・ガルシア・ベルナル）は父の死をきっかけに、住み慣れたメキシコから母のいるパリへ帰郷する。彼はアパートの隣に引っ越してきたステファニー（シャルロット・ゲンズブール）に恋をするが、なかなか思いを伝えることができず、次第に彼女との関係が成就した夢の世界に逃避するようになる。