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.