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

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

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