"Galveston" mengikuti kisah dari dua orang dalam pelarian. Seorang pria bernama Roy 'Big Country' Cady (Ben Foster) yang mencoba menyelamatkan diri dari bosnya yang kejam. Dia juga melindungi Raquel 'Rocky' Arceneaux (Elle Fanning) dan bersama-sama melarikan diri ke Texas.