《烈女镖客》中，修女莎拉（雪莉·麦克雷恩 Shirley MacLaine 饰）独自踏上前往美国西部的旅程。途中，她遭到三名劫匪的袭击，危急关头，牛仔霍根（克林特·伊斯特伍德 Clint Eastwood 饰）及时出现，将她从险境中救出。
惊魂未定的莎拉决定雇佣霍根担任保镖，护送自己抵达目的地。作为交换，她必须向霍根提供法国军队驻地的内部情报，而这正是霍根一直苦苦寻觅的消息。起初彼此看不顺眼的两人，在漫长而孤寂的旅途中逐渐拉近了距离。令霍根始终困惑的是，身为修女的莎拉却毫无传统神职人员的拘谨，她不仅喝酒、抽烟、满口脏话，更是百无禁忌。她表面身份与真实个性之间的反差，也在相处中慢慢化作一股难以抗拒的吸引力。
