남북전쟁의 영웅이자 작가인 엠부로스 비어스는 멕시코에서 혁명군을 이끌고 싸우고 있는 판쵸빌라 장군을 만나 혁명군에 가담하기 위해 멕시코로 떠난다. 그가 도착한 날은 때마침 마을에서 교수형이 열리는 날이었다. 범죄자 자니는 사형 집행 직전에서 리즈의 도움을 받아 교수형 집행자의 딸 에스메랄다를 데리고 유유히 사라진다. 한편 비어스는 티에라 니그라에 가면 그들을 만날 수 있다는 얘기를 듣고 멕시코에 선교활동을 벌이기 위해 찾아온 존과 메리 부부와 동행하여 여행을 떠난다. 가까스로 살아남은 자니는 동료들을 찾아가 배신자를 처단하지만 갑자기 나타난 리즈를 보고 놀란다. 리즈는 아는 사이도 아니면서 자니에게 무법자로써 한 수 배우기 위해 그를 살려두었던 것이다.