時間是1999年，地點是希臘的卡洛凱利小島。這場浪漫的冒險旅程在地中海偏遠的唐娜民宿展開，這座民宿是由唐娜（梅莉史翠普飾），她的女兒蘇菲（亞曼達席菲德飾）以及蘇菲的未婚夫史凱（多明尼克庫柏飾）共同經營。蘇菲即將舉行婚禮，她為了讓她認為三名可能是她親生父親的男士及時參加她的婚禮，於是就早早把三張喜帖寄出去，而這三個男人收到喜帖之後，也在第一時間趕去這座20年前他們曾經和一名美女有過戀情的小島。就在蘇菲的媽媽唐娜忙著籌備女兒的婚禮的時候，蘇菲卻無意間找到她母親的日記，原來她母親20年前曾經在很短的時間內，和三個男人發生過戀情：生意人山姆卡邁可（皮爾斯布洛斯南飾）、冒險家比爾安德森（史戴倫史考斯達飾）以及銀行家哈利布萊特（哥林弗斯飾）。蘇菲瞞著她母親邀請他們參加她的婚禮，她相信她只要看到他們，就會知道誰才是她真正的父親。

25歲的衛斯是一個痛恨自己生活的宅男，他除了生活乏味之外，在工作的時候，變態的上司也常常在同事面前故意整他，讓他難堪。雖然他的女友是個性感辣妹，但是她卻像花蝴蝶一樣到處留情，甚至連衛斯所謂的麻吉也抵抗不了她的致命吸引力。

也難怪衛斯要去看精神科醫師，替他開抗焦慮藥，而他也把藥丸像糖果一樣狂吞，然後再吃淡而無味的冷凍晚餐。衛斯自己都覺得這種生活有何意義，不如提早結束自己的生命，從一輩子的羞辱和苦難中得到解脫。幸好，衛斯的這種生活終於結束了，至少是他以往的生活，全都是因為一個女孩。性感火辣的火狐（安潔莉娜裘莉飾）有一天闖入衛斯的生活，衛斯從她口中得知他幾乎遺忘的父親在替刺客聯盟出任務時不幸遭到殺害。刺客聯盟是一個有百年歷史的組織，專門訓練擁有超異能的刺客，誓死服從刺客聯盟的鐵律，而他們的座右銘則是：刺殺一人，拯救千人。現在衛斯必須追隨他父親的腳步，解放蘊藏在他內心已久的超級能量。

這是一個關於音樂、夢想、與愛情的故事。

六十多年前，台灣光復，日本人撤離。一名日籍男老師隻身搭上了離開台灣的船隻，也離開了他在台灣的戀人：友子。無法當面說出對友子的感情，因此，他把懷念與愛戀化成字句，寫在一張張的信紙上。

六十多年後，台灣的樣貌早已完全改變，各個角落的人為生活而努力，幾個活在不同角落的小人物各自懷抱音樂夢想：失意樂團主唱阿嘉、只會彈月琴的老郵差茂伯、在修車行當黑手的水蛙、唱詩班鋼琴伴奏大大、小米酒製造商馬拉桑、以及交通警察勞馬父子，這幾個不相干的人，竟然要為了度假中心演唱會而組成樂團，並在三天後表演，這點讓日本來的活動公關友子大為不爽，對這份工作失望透頂，每天頂著臭臉的友子也讓待過樂團的阿嘉更加不高興，整個樂團還沒開始練習就已經分崩離析……。