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.