Sa kanluraning bahagi ng Wyoming, Estados Unidos, ang tahimik na magsasakang si Ennis (ginampanan ni Heath Ledger) at ang masigla at palakaibigang cowboy na si Jack (ginampanan ni Jake Gyllenhaal) ay ipinadala sa bundok upang magpastol ng tupa. Napakalayo ng lugar at walang tao, kaya't ang tanging kasama nila ay ang kawan ng tupa, at ang buhay ay monotonong walang lasa. Isang gabing napakalamig at nagyeyelo, dahil sa impluwensya ng alak at hormone, ginawa nila ang "bagay na hindi dapat gawin," at doon nagsimula ang pinakamagandang panahon ng kanilang buhay sa Brokeback Mountain. Nang matapos ang pana-panahong pagpapastol, dahil sa pressure ng lipunan, napilitang maghiwalay sina Jack at Ennis nang may panghihinayang at nag-asawa sila at nagkaroon ng mga anak. Pinakasalan ni Ennis si Alma na kakilala niya mula pagkabata, at nagkaroon sila ng dalawang magandang anak na babae; si Jack naman ay pumunta sa Texas, at sa tulong ng pamilya ng kanyang asawang si Lureen, naging maayos ang kanyang karera, at nagkaroon din siya ng isang anak na lalaki. Bagama't tunay silang nagmamahalan, taun-taon lamang silang nagkikita. Sa isang banda, si Alma na nakakaalam ay labis na nagdurusa, at hindi nila kayang masiyahan sa ilang araw lamang na pagsasama sa isang taon. Sa pagkakataong ito, may nangyaring hindi inaasahan……