Setelah satu kencan buta singkat, Mary Horowitz, seorang pembuat teka-teki silang yang brilian dan eksentrik, yakin bahwa Steve, seorang juru kamera CCN, adalah belahan jiwanya. Karena pekerjaannya membawanya ke sana kemari, ia berkelana ke seluruh negeri mengikuti Steve, dengan dorongan seorang reporter, muncul di acara-acara media yang dihadiri Steve untuk meyakinkannya bahwa mereka cocok satu sama lain. Sepanjang perjalanan, ia berteman dengan sekelompok orang aneh yang menerimanya apa adanya, yang membuatnya menilai kembali alasan mengapa ia melakukan perjalanan aneh ini.