依傍大海的美麗小鎮恒春上,音樂夢想在臺北遭受打擊的年輕人阿嘉(範逸臣)冷眼旁觀著一切。雖在民代主席後父的幫忙下成了代班郵差,信件和郵包卻被他亂堆在房間,而對一個寄自日本的無法送至的郵包,他也沒按老郵差茂伯(林宗仁)的吩咐將之退回,而是私自拆閱查看:裏面除一張泛黃的少女照片,是幾封寫於60年前的信件。其時日本在二戰中戰敗,在臺日籍教師(中孝介)隨日軍撤退時遺棄了相約私奔的女友,歸日途中,他將愛意和悔意化為文字,但信件直到去世才被其女兒代為寄出。
在臺灣留學、工作的日本女孩友子(田中千繪)有心成為模特,卻被認為形象過時只能做負責日本超級“療傷歌手”中孝介(中孝介)在恒春的演出事宜的公關。按慣例,中孝介演出之前會有樂團暖場,友子原本聯絡了日本某樂團,但民代堅持用本地樂團,友子無奈與包括阿嘉在內的幾個年齡、工作、個性都有較大差異的當地音樂愛好者——因意外事件失掉幸福生活的交警(民雄)、暗戀老板娘的小店夥計水蛙(夾子小應)、早熟的小女生大大(麥子)等——成了工作搭檔。由於阿嘉之外的幾人全無舞臺表演經驗,臨時組建的樂團時有矛盾發生,友子常被氣得火冒三丈,最有經驗的阿嘉氣她最甚。
屢有調整的樂團成員——茂伯、兜售客家小米酒的馬拉桑(馬念先)先後取代貝斯手加入樂團,一直不順的排練,中孝介來臺的日子越來越近,對阿嘉徹底失望的友子決定放棄在臺的工作回日本,但兩人已在摩擦中生出感情。不久友子在阿嘉房間看到那些60年前的信件,完全被美麗的愛情故事打動,叮囑阿嘉一定要將信件送至當事人手中。雙方雖沒開口表白,但愛情的力量無疑是巨大的,阿嘉因為友子重新擁有了追求音樂夢想的勇氣。中孝介演出即將開始之時,信件主人的地址被找到,阿嘉也被友子告知她已接到日本唱片公司的工作邀約。