Justo después de la Guerra Civil estadounidense, un antiguo soldado llamado Hogan (Clint Eastwood) se topa con una mujer desnuda a punto de ser violada por unos bandidos. Mata a los bandidos y descubre que la mujer es una monja, la hermana Sara (Shirley MacLaine), que está recaudando dinero para ayudar a los revolucionarios mexicanos que luchan contra las fuerzas de ocupación francesas. Cuando Sara le pide a Hogan que la lleve al campamento mexicano, éste acepta, ya que previamente había acordado ayudar a los revolucionarios a atacar la guarnición francesa, a cambio de la mitad del tesoro de la guarnición.

Mientras el dúo se dirige al campamento, esquivando a las tropas francesas, Hogan se sorprende de que la monja diga palabrotas y beba whisky. Mientras se dirigen a destruir un tren de municiones francés, los indios disparan a Hogan y le hieren gravemente con una flecha. Sara puede curarle las heridas y preparar las cargas que Hogan hace detonar para destruir el tren. Finalmente, los dos llegan al campamento del comandante juarista, el coronel Beltrán. Sara suplica a los aldeanos locales el dinero necesario para comprar dinamita para el asalto a la guarnición. En los momentos previos al ataque, Sara revela a Hogan que no es una monja, sino una prostituta que se hace pasar por monja porque los franceses la buscan por su apoyo a los revolucionarios. Aunque Hogan se escandaliza, los dos se unen para infiltrarse en el fuerte y dejar entrar a un escuadrón de revolucionarios por una trampilla, mientras otros dos escuadrones atacan las puertas y un cuarto actúa como francotirador.

Esperaban que el ejército francés estuviera borracho por el día de la Bastilla, pero la destrucción del tren ha puesto a la guarnición en alerta máxima. Hogan y Sara se infiltran en la fortaleza haciéndose pasar Hogan por un cazarrecompensas que ha capturado a Sara y la entrega por la recompensa. La treta funciona, Hogan y Sara se enfrentan a los comandantes franceses mientras las puertas de la guarnición se abren para que las fuerzas revolucionarias mexicanas entren en tropel. Se produce una batalla, los franceses son derrotados y los mexicanos capturan el fuerte. Como había prometido, Hogan recibe la mitad de las riquezas. Ahora que es rico y ha terminado su trabajo, Hogan parte con Sara, de la que se ha enamorado, para abrir una casa de juego en San Francisco.