Was tun, wenn es einen ganzen Kerl bräuchte, um die Frau seiner Träume zurückzugewinnen, aber man doch eher nur zum halben Hahn taugt? Genau dieser Frage muss sich der einfache Schaf-Farmer Albert (Seth MacFarlane) stellen, nachdem seine Freundin (Amanda Seyfried) ihn verlassen hat, nur weil er einem bevorstehenden Duell durch Flucht entwich. Albert erhält die einzig wahre Antwort auf diese elementare Frage in Form einer taffen Frau (Charlize Theron), die sich ihm als Nachhilfelehrerin in Sachen Wilder Westen anbietet. Als Frau des skrupellosen Outlaws Clinch (Liam Neeson) kennt sie sich darin bestens aus. Nachdem dieser jedoch hinter den Deal gekommen ist, ist es an Albert zu zeigen, was er an Lektionen bereits gelernt hat. Und die erste ist ganz klar: Es gibt eine Millionen Wege im Wilden Westen zu sterben!