Ennis Del Mar (Heath Ledger) és Jack Twist (Jake Gyllenhaal) először egy hajnalon találkoznak, Joe Aguirre (Randy Quaid) birtokán, a munkáért sorban állók között. Az a világ, amelybe beleszülettek, hirtelen változni kezd és mégis, szinte alig fejlődik. Mindkettőjüket ehhez a tájhoz kötik céljaik - tartós munkát találni, megházasodni, családot alapítani - és mégis vágynak valami másra, megfoghatatlanra is. Amikor Aguirre pásztorként alkalmazza mindkettőjüket a fenséges Brokeback hegyen, egymásra találnak a barátságban, majd egy ennél is mélyebb kapcsolatban. Nyár végére el kell hagyniuk a Brokeback hegyet és útjaik elválnak. Ennis Wyomingban marad és feleségül veszi szerelmét, Almát (Michelle Williams), aki két gyemeket szül neki. Jackre Texasban felfigyel a rodeo királynője, Lureen Newsome (Anne Hathaway). Kapcsolatuk házassággal folytatódik, egy fiuk születik, Jack pedig apósánál kap állást. Négy év telik el, amikor Ennisnek átad a felesége egy képeslapot, amely Jacktől érkezett, hogy átutazóban lesz Wyomingban. Ennis lelkesen várja barátját, majd egy pillanat alatt világossá válik, hogy az eltelt idő csak erősítette a kettőjüket összekötő szálakat. A következő években Ennis és Jack küzdelmesen igyekszik fenntartani a kettőjüket összekötő titkos kapcsolatot. Évente többször találkoznak. De amikor nincsenek együtt, szembekerülnek a hűség, az elkötelezettség és a bizalom örök problémáival. Végül már csak a természet ereje, a szerelem marad állandó az életükben.