Elvis Valderez (Gael Garcia Bernal) é um jovem perturbado que, após ser dispensado da Marinha americana, decide partir em busca de suas origens. Para tanto ele viaja até a pequena cidade de Corpus Christi, no interior do Texas, onde encontra o pastor evangélico David Sandow (William Hurt), que é extremamente conservador. Elvis quer que David o reconheça como seu filho, o que é recusado pelo pastor, que alega ter agora uma nova família. Na cidade ele conhece Malerie (Pell James), uma jovem de 17 anos por quem se apaixona sem saber que ela é na verdade sua meia-irmã.
