New York. Jeremy (Jude Law) tem um pequeno café e restaurante. Elizabeth (Norah Jones), muito irritada, descobre que seu namorado comeu lá com outra mulher. Irritada com sua traição, ela quebra e deixa as chaves para Jeremy, por precaução. seu ex-namorado quer que eles voltem Elizabeth retorna várias vezes ao café e ela e Jeremy começam a ser muito atraídos um pelo outro, mas ela sai da cidade e depois viaja de ônibus para Memphis, Tennessee, onde ela tem dois empregos porque ela quer unranoun onde ela vive ou trabalha, envia um cartão postal para Jeremy, que não pode localizá-la. Elizabeth conhece pessoas como a agente Arnie Copeland (David Strathairn), que se tornou alcoólatra porque ela não aceitou o fato de que sua esposa, Sue Lynne (Rachel Weisz), o deixou. Elizabeth testemunha o trágico resultado dessa separação e, já em Nevada, conhece Leslie (Natalie Portman), que gosta de jogar pôquer para ter certeza de que ela pode “ler “o rosto das pessoas”.
