坐落在碧波荡漾的大海边，风光旖旎的恒春小镇上，一位曾在台北的音乐梦想受挫的青年阿嘉（范逸臣饰）冷漠地目睹着周遭的一切。尽管在民代主席的后父帮助下，他暂代邮差一职，但他却将信件和邮包随意堆放在房间里。面对一个无法送达的来自日本的邮包，他并未遵照老邮差茂伯（林宗仁饰）的指示将其退回，反而擅自拆阅了它：里面除了泛黄的少女照片，还有几封60年前写就的信件。那时正值二战日本战败，一位在台日籍教师（中孝介饰）在随日军撤退时抛弃了与他相约私奔的女友，归国途中，他将满腔的爱意与悔恨化作文字，但这些信件却直到他去世才由其女儿代为寄出。 在台湾求学与工作的日本女孩友子（田中千绘），怀揣着成为模特的梦想，却因形象被认为略显过时而只能担任日本超级“疗伤歌手”中孝介（中孝介）在恒春演出的公关工作。按照惯例，中孝介的演出前，通常会有乐团进行暖场。友子起初联络了日本的一支乐团，然而，在民代的坚持下，最终决定采用本地乐团。友子无奈之下，与包括阿嘉在内的几位性格、年龄、职业差异较大的当地音乐爱好者——如因意外事故失去幸福生活的交警（民雄）、暗恋老板娘的小店伙计水蛙（夹子小应）、早熟的小女生大大（麦子）等——组成了工作团队。由于除了阿嘉之外的其他成员均缺乏舞台表演经验，这支临时组建的乐团时常出现矛盾，友子常因此气得火冒三丈，而阿嘉作为最有经验的成员，对她的抱怨也最为激烈。 乐团成员经过多次更迭，茂伯与售卖客家小米酒的马拉桑（马念先）相继取代了贝斯手的位置。排练始终不尽如人意，随着中孝介来台的日子日益临近，友子对阿嘉的失望愈发深重，最终决定放弃在台湾的工作，返回日本。然而，在摩擦与冲突中，两人却悄然萌生了感情。不久，友子在阿嘉的房间发现了那些尘封了六十年的信件，被其中动人的爱情故事深深打动，她叮嘱阿嘉务必将信件亲手交给当事人。尽管双方未曾明言心迹，但爱情的力量无疑是巨大的，它让阿嘉重拾了追求音乐梦想的勇气。就在中孝介的演出即将拉开序幕之际，信件主人的地址终于被找到，而阿嘉也被告知，友子已经接受了日本唱片公司的工作邀请。