Después de una difícil ruptura, Elizabeth (interpretada por la cantante Norah Jones en su debut cinematográfico), se dispone a realizar un viaje a través de América, dejando atrás una vida de recuerdos, un sueño y un nuevo amigo (Jude Law) propietario de un café. Todo ello mientras busca algo que repare su corazón roto. En su viaje a través del país, Elizabeth entabla amistad con otros cuyos anhelos son mayores que los suyos, incluyendo un atormentado policía (David Strathairn), su mujer (Rachel Weisz) de la que está separado, y una jugadora con gafe (Natalie Portman) con una cuenta que saldar.