داستان فیلم در سال 1864 یکسال قبل از پایان جنگهای داخلی امریکا روی می دهد . اینمن (جود لاو) که یک سرباز ایالتهای جنوبی است پس از بهبود از یک جراحت مرگبار تصمیم می گیرد جبهه جنگ را رها کرده و عازم شهرش "کلدمانتین" شود تا با دوست دوران نوجوانی اش آدا (نیکول کیدمن) ازدواج کند . آنها 3 سال پیش برای آخرین بار یکدیگر را ملاقات کرده اند . اینمن عازم زادگاهش می شود اما در طول سفر مسائل و مشکلات زیادی برای او پیش می آید . از سوی دیگر آدا نیز سالهاست منتظر بازگشت اینمن است . او بکمک دختری به اسم روبی (رنی زولگر) به او مزرعه ای که پدرش برای او به ارث گذاشته رسیدگی می کند . زندگی نسبتاً آرام این دو دوست با از راه رسیدن تیگو که رهبر یک گروه محلی بوده و کارش کشتن فراریان جنگی است دگرگون می شود .این مرد خشن تصمیم دارد آدا و مزرعه او را تصاحب کند و بنابراین آدا بیش از هر زمان دیگر نیازمند حضور و کمک اینمن است و ...