ニューヨーク。亡き母から受け継いだ小さな絵本の店を経営するキャスリーン（メグ・ライアン）には同棲中の恋人フランク（グレッグ・キニア）がいるが、インターネットで知り合った見ず知らずの相手と交信していると心ときめく。二人は互いに相手のスクリーンネームしか知らない。ある日、すぐ近くに大手書店チェーンが進出することになり、彼女はそこの御曹司ジョー（トム・ハンクス）と反目し合うが、彼こそ例の交信相手だった。彼もまた編集者の恋人パトリシア（パーカー・ポージー）よりも、未知の相手との交信に安らぎを覚えていた。そうとも知らず、彼らはＥメールで現実の恋人以上に心を通わせる。やがてキャスリーンの店は倒産するが、ジョーは偶然から彼女が「Shoppgirl」であることを知る。やがて、自分が本当に求めている相手が誰かを知った二人は、互いに結ばれるのだった。