1880년대 미국 아칸소주. 14세 소녀 매티 로스(헤일리 스타인펠드)는 자신의 아버지를 살해한 무법자 톰 채니(조쉬 브롤린)에게 복수를 다짐하고 젊은 시절 악명 높았던 연방보안관 루스터 코그번(제프 브리지스)을 고용해 그의 뒤를 쫓기 시작한다. 그러나 술주정뱅이 코그번은 그녀를 계속 실망시키고, 여기에 현상금을 노린 텍사스 특수경비대원 라 뷔프(맷 데이먼)까지 가세해 톰 채니를 잡기 위한 위험한 동행이 시작된다. 늙은 주정뱅이 보안관과 혈기왕성한 텍사스 레인저, 그리고 웨스턴 장르와 거리가 먼 소녀의 숨막히는 추격전이 시작되는데...