Het verhaal speelt zich af tijdens het Wilde Westen; een tijd waarin de reputatie van een man alles was. Albert (Seth MacFarlane), een schaapherder, raakt zijn aantrekkelijke vriendin (Amanda Seyfried) kwijt nadat hij bang wordt tijdens een tweegevecht en zich terugtrekt uit het duel. Ontmoedigd door de gebeurtenis durft de laffe Albert zijn gezicht haast niet meer in het openbaar te vertonen. Dan ontmoet hij een beeldschone vrouw (Charlize Theron) met een mysterieus verleden. Terwijl zij Albert helpt zijn zelfvertrouwen weer terug te vinden, worden zij langzaam maar zeker verliefd op elkaar. Hun relatie dreigt uit elkaar te vallen wanneer haar man (Liam Neeson), een beruchte crimineel, ten tonele verschijnt en Albert wederom voor een duel wordt uitgedaagd.