Samuel Alabaster ( diperankan oleh Robert Pattinson ), seorang perintis yang makmur. Ia melakukan usaha di sepanjang perbatasan Amerika untuk menikahi cinta dalam hidupnya yaitu Penelope ( dimainkan oleh Mia Wasikowska ). Sayangnya Penelope diculik oleh seseorang.
Dia melintasi dunia barat dengan ditemani pendeta Henry ( diperankan David Zellner )) yanga pemabuk dan seekor kuda mini bernama Butterscotch. Samuel membawa pendeta Henry karena berharap akan menikahkannya dengan Penelope ketika ditemukan. Namun, perjalanan mereka yang sederhana sekali menjadi berbahaya, dan segera garis antara pahlawan dan penjahat menjadi kabur.