Una fanática de crucigramas llamada Mary Horowitz (Sandra Bullock) es inteligente y bonita. Tiene una cita a ciegas con Steve (Bradley Cooper) un camarógrafo de las noticias. Una vez se conocen Mary tiene la sensación de haber encontrado a su alma gemela, pero Steve no tiene la misma sensación.
Mary persigue a Steve por todo Estados Unidos intentando desmostrarle que están hecho el uno para el otro. Poco a poco y tras algunas circunstancias tanto Steve como su director Hartman Hughes (Thomas Haden Church), que siempre intenta poner en ridículo al pobre de Steve irán viendo a Mary de una manera diferente y quién sabe si Steve finalmente acabará amando a Mary.