Di barat Wyoming, Amerika Syarikat, seorang petani pendiam bernama Ennis (dilakonkan oleh Heath Ledger) dan seorang koboi periang bernama Jack (dilakonkan oleh Jake Gyllenhaal) dihantar ke gunung untuk menggembala kambing biri-biri. Tempat itu terpencil dan jarang dikunjungi manusia, mereka hanya ditemani kawanan biri-biri, kehidupan mereka membosankan dan tawar. Pada suatu malam yang amat sejuk membeku, di bawah pengaruh alkohol dan hormon, mereka melakukan "perkara yang tidak sepatutnya dilakukan", dan sejak itu mereka menghabiskan masa terindah dalam hidup mereka di Brokeback Mountain. Apabila musim menggembala berakhir, akibat tekanan adat masyarakat, Jack dan Ennis terpaksa berpisah dengan berat hati dan masing-masing berkahwin serta mempunyai anak. Ennis mengahwini Alma yang dikenali sejak kecil, dan dikurniakan dua orang anak perempuan yang comel; Jack pula pergi ke Texas, dan dengan sokongan keluarga isterinya Lureen, kerjayanya berjalan lancar, malah mereka turut dikurniakan seorang anak lelaki. Walaupun hati mereka saling terikat dengan ikhlas, mereka hanya dapat berjumpa secara berkala setiap tahun. Di satu pihak, Alma yang mengetahui kebenaran amat terseksa, manakala mereka pula tidak dapat memenuhi kehendak pertemuan yang hanya beberapa hari dalam setahun. Pada ketika ini, satu kejadian tidak dijangka berlaku...