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