O jovem casal Bob Muldoon (Casey Affleck) e Ruth Guthrie (Rooney Mara) vive um amor bandido. No Texas dos anos 1970, ele comete pequenos assaltos, com o apoio dela, até ser pego e ir para a cadeia, pouco depois de descobrir que Ruth está grávida. No longo período que passa na prisão, eles se correspondem por carta, com a promessa de retomar a vida a dois, com o fim da pena. Depois de quatro anos, no entanto, Bob consegue fugir, e sai em busca da esposa e da filha que ainda não conhece. Ao longo desse tempo, a moça desperta a simpatia do policial Patrick Wheeler (Ben Foster).