지옥 속을 살고 있는 ‘로이’(벤 포스터)는 한 사건을 계기로 지옥에서 벗어나고 싶어하는 소녀 ‘록키’(엘르 패닝)를 만난다. 로이는 유독 자신의 눈빛을 닮은 록키에게 희망을 선물하고 싶지만, 록키의 동생 '티파니'와 관련된 비밀이 밝혀지면서 셋은 점점 위험한 상황에 빠지게 되는데… 세상의 끝 마지막 낙원 갤버스턴, 그들은 과거의 족쇄를 끊을 수 있을까?