ギリシャの美しいリゾート地、カロカイリ島。小さなホテルを営む母親ドナのもとで育ったひとり娘ソフィに恋人スカイと結婚する日が近づく。自分の父親を知らないソフィはこの機に乗じ、自分の父親である可能性が高い男性3人、建築家のサム、銀行マンのハリー、冒険家のビルに、自分の結婚式に出席してほしいと手紙を出す。そしてそれを読んだサムたち3人がカロカイリ島を訪れる。