Después de una romántica cita a ciegas, Mary Horowitz (Sandra Bullock), una escritora de crucigramas, se enamora de Steve (Bradley Cooper), un camarógrafo de noticias. Mary está convencida de que ella y Steve son almas gemelas, y, con el aliento de un reportero (Thomas Haden Church), sigue a Steve a través del país en busca del amor de su vida. A lo largo del camino, ella hace amistad con varias personas que la aceptan por lo que es, llevándola a recapacitar sobre las razones de su viaje..
