エーゲ海に浮かぶギリシャの美しいリゾート、カロカイリ島。この島で小さなホテルを経営するドナの一人娘、ソフィは3通の特別な招待状を投函した。ドナのたっぷりの愛情を一身に受けながらも、父親を知らずに育ったソフィは「パパと一緒にヴァージン・ロードを歩きたい！」という密かな夢があった・・・。
挙式を目前に父親探しを思い立った彼女は、母の20年前の日記から自分の父親の可能性のある恋人3人、サム、ビル、ハリーにドナの名前を使い、内緒で招待状を送ったのだった。これで夢が叶う！とソフィの胸は高鳴った。夢見る結婚式前日、何も知らない元恋人3人は、ソフィの待つ島に降り立った・・・。