프랑스군이 주둔한 멕시코를 떠돌던 총잡이 호건은 위협받던 여자를 구하고, 그녀가 수녀 사라라는 사실을 알게 된다. 사라는 멕시코 저항 세력을 돕다가 프랑스군에게 쫓기는 처지라 안전한 곳에 닿을 때까지 호건과 동행하기로 한다. 마침 호건도 보수를 받고 혁명군의 작전을 도우려던 참이라, 프랑스 주둔지 사정을 아는 그녀가 뜻밖에 쓸모 있는 길동무가 된다. 하지만 돈을 먼저 생각하는 남자와 신앙을 앞세우는 여자는 위험을 피하는 방법부터 사사건건 의견이 엇갈린다. 추격을 따돌리고 거친 땅을 건너면서 호건은 겁도 없고 때로는 수녀답지 않은 사라의 태도에 자꾸만 당황한다. 서로를 이해하기에는 너무 다른 두 사람의 여정은, 총솜씨와 믿음만으로 헤쳐 나가기 어려운 작전으로 이어진다.