De excentrieke kruiswoordpuzzelaar Mary Horowitz (Sandra Bullock) is ervan overtuigd dat Steve, een cameraman bij CCN, haar grote liefde is. Ze volgt hem door het hele land om hem te overtuigen dat ze echt bij elkaar horen.