No oeste do Wyoming, nos Estados Unidos, o taciturno fazendeiro Ennis (Heath Ledger) e o alegre e extrovertido cowboy Jack (Jake Gyllenhaal) são enviados juntos para pastorear ovelhas nas montanhas, um lugar isolado onde só têm a companhia do rebanho e uma vida monótona e sem graça. Numa noite gelada, sob o efeito do álcool e dos hormônios, eles fazem "o que não deveriam fazer", e assim passam na Brokeback Mountain os melhores momentos de suas vidas. Terminado o pastoreio sazonal, pressionados pelas convenções sociais, Jack e Ennis se separam com pesar e cada um se casa e constitui família. Ennis se casa com Alma, que conhece desde a infância, e tem duas filhas adoráveis; Jack vai para o Texas, onde, com o apoio da família da esposa Lureen, prospera na carreira e tem um filho. Embora sintam um pelo outro de verdade, só podem se encontrar em datas fixas uma vez por ano. Alma, que sabe de tudo, sofre imensamente, e eles não conseguem se contentar com apenas alguns dias de reencontro por ano. Então acontece um imprevisto...