«کاکران» (کاستنر)، خلبان سابق نیروی هوایی برای گذران تعطیلات به مکزیک می رود. در آن جا «تیبی مندس» (کویین) قدرتمند و خشن، که یک امپراتوری اختصاصی برای خود به راه انداخته، به گرمی از او استقبال می کند، چون خود را دوست و مدیون او می داند. با این همه «کاکران»، و همسر «مندس» به یک دیگر دل می بندند و با هم فرار می کنند...

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