Di wilayah barat Wyoming, Amerika Serikat, seorang petani pendiam bernama Ennis (diperankan Heath Ledger) dan koboi periang bernama Jack (diperankan Jake Gyllenhaal) ditugaskan menggembala domba di pegunungan yang terpencil. Mereka hanya ditemani kawanan domba, dan hidup terasa monoton. Pada suatu malam yang sangat dingin, di bawah pengaruh alkohol dan hormon, mereka melakukan "hal yang seharusnya tidak dilakukan", dan sejak itu mereka menghabiskan masa-masa terindah dalam hidup di Brokeback Mountain. Setelah musim penggembalaan berakhir, karena tekanan norma sosial, Jack dan Ennis terpaksa berpisah dengan berat hati dan masing-masing menikah serta memiliki anak. Ennis menikahi Alma, yang dikenalnya sejak kecil, dan dikaruniai dua putri yang manis; Jack pindah ke Texas, kariernya lancar berkat dukungan keluarga istri, Lureen, dan mereka memiliki seorang putra. Meskipun hati mereka saling terikat, mereka hanya bisa bertemu secara berkala setiap tahun. Alma yang mengetahui hal itu sangat tersiksa, sementara mereka tak mampu memenuhi kerinduan yang hanya bisa terobati beberapa hari dalam setahun. Lalu terjadilah peristiwa tak terduga……