Ennis Del Mar (Heath Ledger) i Jack Twist (Jake Gyllenhaall) poznają się w trakcie poszukiwania zatrudnienia. Świat podlega stałym zmianom, ale ich codzienność wypełnia monotonia. Wszystko w ich życiu zostało już z góry ustalone – mają znaleźć stałe zajęcie, ożenić się i założyć rodzinę. Obu prześladuje jednak pragnienie czegoś, co trudno im nawet określić. Gdy ich nowy pracodawca Joe Acquirre (Randy Quaid) wysyła ich do pracy na majestatyczne wzgórze Brokeback, zawiązuje się między nimi przyjaźń, a później głęboka zażyłość. U schyłku lata Ennis i Jack opuszczają Brokeback. Każdy z nich rozpoczyna nowe życie. Ennis poślubia dziewczynę Almę (Michelle Williams), z którą wiedzie skromne życie wraz z dwiema córkami. Jack poznaje w Teksasie piękną Lureen Newsome (Anne Hathaway). Wkrótce bierze z nią ślub, doczekuje się syna i rozpoczyna pracę w firmie teścia. Mijają 4 lata. Pewnego dnia Alma przynosi Ennisowi pocztówkę, w której Jack zapowiada swój przyjazd do Wyoming. Ennis wyczekuje przyjaciela, a po jego przybyciu przekonuje się, że rozłąka jedynie wzmocniła ich uczucie. Mimo upływu czasu mężczyźni starają się podtrzymywać ich sekretny związek. Spotykają się parę razy w roku. Nawet z dala od siebie zmagają się z trudnymi wyborami dotyczącymi wierności, oddania i zaufania. Jedyną trwałą wartością w ich życiu pozostaje żywioł, którego nie sposób okiełznać – miłość.