داستان فیلم در سال ۱۸۶۴، یکسال قبل از پایان جنگهای داخلی امریکا روی می دهد. «اینمن» (جود لاو) که یک سرباز ایالتهای جنوبی است پس از بهبود از یک جراحت مرگبار تصمیم می گیرد جبهه جنگ را رها کرده و عازم شهرش «کوهستان سرد» شود تا با دوست دوران نوجوانی اش «آدا» (نیکول کیدمن) ازدواج کند...

در دهه ۱۹۳۰، کنت آلماسی یک نقشه‌بردار مجارستانی است که توسط انجمن سلطنتی جغرافیا استخدام شده تا به همراه چندین کاوشگر برجسته دیگر، مناطق وسیع صحرای بزرگ آفریقا را نقشه‌برداری کند. با آغاز جنگ جهانی دوم، آلماسی وارد دنیایی از عشق، خیانت و سیاست می‌شود.