ワイオミング州ブロークバック・マウンテンの牧場で、季節労働者として雇われていたイニスとジャック。共に働くうちに意気投合した２人の青年は、ある夜、肉体関係を持ってしまう。しかし牧場の契約が終了すると２人は故郷へと戻り、それぞれ結婚して家庭を築き始める。だが４年後に２人は再会。年に数回だけブロークバック・マウンテンで一緒に過ごすことを誓う。最初の出会いから20年にも及ぶ濃密な関係が再び始まるのだった。