فیلم مردهها صدمه نمیزنند داستانی حماسی و جذاب را در دل غرب وحشی روایت میکند. این فیلم در دهه 1860 میلادی رخ میدهد و ماجرای زنی به نام ویوین لو کودی، فرانسوی-کانادایی را دنبال میکند که به همراه هولگر اولسن، مهاجری دانمارکی، سفری پرمخاطره را آغاز میکند. ویوین و هولگر که در جستجوی زندگی بهتر هستند، راهی نوادا میشوند و امیدوارند در این سرزمین جدید، آیندهای روشن برای خود رقم بزنند. اما سرنوشت چیز دیگری برای آنها رقم میزند. هنگامی که هولگر تصمیم میگیرد به نیروهای جنگی ملحق شود، ویوین مجبور میشود به تنهایی در شهر خشن و بیرحمی که تحت ظلم و ستم یک شهردار فاسد اداره میشود، از خود و زندگیاش محافظت کند. در این میان، ویوین با چالشهای متعددی روبرو میشود. او باید با خطرات مختلفی از جمله راهزنان بیرحم، حیوانات وحشی و بیماریهای گوناگون دست و پنجه نرم کند. همچنین، فساد و بیعدالتی که در شهر حاکم است، زندگی او را بیش از پیش دشوار میسازد.
اما ویوین تسلیم نمیشود. او با شجاعت و ارادهای قوی، برای بقا و رسیدن به آرزوهایش تلاش میکند. در این مسیر، او با افراد مختلفی آشنا میشود که برخی از آنها به او یاری میرسانند و برخی دیگر دشمن او میشوند.