依傍大海的美麗小鎮恒春上，音樂夢想在臺北遭受打擊的年輕人阿嘉（範逸臣）冷眼旁觀著一切。雖在民代主席後父的幫忙下成了代班郵差，信件和郵包卻被他亂堆在房間，而對一個寄自日本的無法送至的郵包，他也沒按老郵差茂伯（林宗仁）的吩咐將之退回，而是私自拆閱查看：裏面除一張泛黃的少女照片，是幾封寫於60年前的信件。其時日本在二戰中戰敗，在臺日籍教師（中孝介）隨日軍撤退時遺棄了相約私奔的女友，歸日途中，他將愛意和悔意化為文字，但信件直到去世才被其女兒代為寄出。

在臺灣留學、工作的日本女孩友子（田中千繪）有心成為模特，卻被認為形象過時只能做負責日本超級“療傷歌手”中孝介（中孝介）在恒春的演出事宜的公關。按慣例，中孝介演出之前會有樂團暖場，友子原本聯絡了日本某樂團，但民代堅持用本地樂團，友子無奈與包括阿嘉在內的幾個年齡、工作、個性都有較大差異的當地音樂愛好者——因意外事件失掉幸福生活的交警（民雄）、暗戀老板娘的小店夥計水蛙（夾子小應）、早熟的小女生大大（麥子）等——成了工作搭檔。由於阿嘉之外的幾人全無舞臺表演經驗，臨時組建的樂團時有矛盾發生，友子常被氣得火冒三丈，最有經驗的阿嘉氣她最甚。

屢有調整的樂團成員——茂伯、兜售客家小米酒的馬拉桑（馬念先）先後取代貝斯手加入樂團，一直不順的排練，中孝介來臺的日子越來越近，對阿嘉徹底失望的友子決定放棄在臺的工作回日本，但兩人已在摩擦中生出感情。不久友子在阿嘉房間看到那些60年前的信件，完全被美麗的愛情故事打動，叮囑阿嘉一定要將信件送至當事人手中。雙方雖沒開口表白，但愛情的力量無疑是巨大的，阿嘉因為友子重新擁有了追求音樂夢想的勇氣。中孝介演出即將開始之時，信件主人的地址被找到，阿嘉也被友子告知她已接到日本唱片公司的工作邀約。