A Million Ways to Die in the West berlangsung di Arizona pada tahun 1882 bercerita tentang seorang penggembala yang pengecut bernama Albert (MacFarlane) ditinggalkan oleh pacarnya (Amanda Seyfried) karena adanya pria lain, setelah berhasil keluar dari perkelahian tembak-menembak (terkena tembakan di punggungnya), akhirnya dia bisa keluar dengan bantuan dari Gunslinger lady (Charlize Theron) wanita misterius yang datang ke kota, dia juga membantunya menemukan keberanian dan mereka mulai jatuh cinta.
Tapi ketika suaminya yaitu seorang penjahat/jago terkenal mengumumkan kedatangannya, petani tersebut harus menempatkan keberanian barunya dan saat itulah dia akan diuji.