Mary Horowitz (Sandra Bullock) é uma mulher excêntrica que trabalha criando palavras cruzadas. Ela está convencida que Steve (Bradley Cooper), um cinegrafista da CNN, é o grande amor de sua vida. Para tanto passa a persegui-lo ao redor do país, na esperança de convencê-lo de que foram feitos um para o outro.