아리조나 루비에 있는 한 술집. 피아노 연주자인 크리켓은 삶이 고달픈 접대부 퀸에게 조세핀 캐시디라는 여인의 이야기를 들려준다. 매춘부와 총잡이의 딸, 조세핀은 지역 유지인 행크 헤이즈의 입양 아들인 아파치족 청년 제이콥과 사랑에 빠지고 둘은 사랑의 도피를 결심한다. 하지만 먼저 떠나있던 조세핀이 자신의 전 약혼자이자 제이콥의 의붓형인 톰이 제이콥을 살해했다는 사실을 알게 되고 복수를 위해 다시 고향으로 돌아온다.