ギリシャの小島に母親のドナ（メリル・ストリープ）と暮らすソフィ（アマンダ・サイフリッド）は、婚礼を間近に控えていた。彼女のひそかな夢は、父親とヴァージンロードを歩くこと。母の日記を盗み読みした彼女は、3人の男に招待状を送る。建築家のサム（ピアース・ブロスナン）、銀行家のハリー（コリン・ファース）、冒険家のビル（ステラン・スカルスゴール）は、みな父親候補。サプライズの為に母に内緒だったが、偶然にドナが見つけてしまい、大騒動に･･･。