在美丽海滩镇恒春之中,年轻音乐梦想被打击的阿嘉(范逸臣)沉默地观察着这一切。尽管由民代主席后父的帮助成为代班邮差,但他却将信件和包裹杂乱堆在房间里,甚至还不按老邮差茂伯(林宗仁)的指示退回一封日本发来的无法送达的包裹。该包中除了一张泛黄的少女照片之外,还有60年前写的信件。当日本在二战中败北时,随日军撤退的日本在台患教师(中孝介)遗弃了与他的约定私密的恋人,他在回家途中将爱意和遗憾化为文字,但是直到死亡才由女儿代为寄出这些信件。
在台湾就读、工作的日本女孩友子(田中千绘)打算成为模特,但因为形象过时,只能做负责日本超级“疗伤歌手”中孝介(中孝介)在恒春的演出事宜的公关。作法上,中孝介每次演出前都会有乐队暖场。友子原本联系了一支日本乐队,但民代坚持使用本地乐队,因此她与几个年龄、职业和性格差异较大的当地音乐爱好者——因为意外事故损失幸福生活的交警(民雄)、向老板娘暗恋的小店伙计水蛙(夹子小应)、早熟的小女孩大大(麦子)等人——成了工作队友。由于阿嘉之外的几位成员没有舞台表演经验,临时组建的乐队常出现争议,使得友子忍不住发怒。阿嘉却是最具经验的一员,但也因为其他人的难以配合而变得龇牙扭目。
乐队成员不断调整——马拉桑(马念先)先后取代贝斯手加入乐队,巩固排练却始终没有顺利。随着中孝介到台的日子逐渐接近,阿嘉因为友子已经放弃在台工作返回日本了,但两人之间生出情感缘故。不久后,友子在阿嘉房间发现了60年前的那些信件,被美丽的爱情故事所摇动,坚定地要求阿嘉立刻将这些信件交给当事人手中。虽然两人没有口头表白,但是情感之力显而易见,阿嘉因此重新拥有了追随音乐梦想的勇气。在中孝介即将开始演出之时,信件所属者的地址被找到,阿嘉也得到了友子告知她已接到日本唱片公司的工作邀请。