六十多年前，台湾光复，日本人撤离。一名日籍男老师只身搭上了离开台湾的船只，也离开了他在台湾的恋人：友子。无法当面说出对友子的感情，因此，他把怀念与爱恋化成字句，写在一张张的信纸上。
六十多年后，一个从台北失意返乡的年轻乐团主唱阿嘉，在继父的安排下，当起了恒春小镇的特约邮差；来自日本的过气模特儿友子，不知怎么地被迫留在恒春，做起演唱会的相关工作。为了争取难得的表演机会，阿嘉的继父发起自组乐团的行动，乐团的成员则来自当地居民。
于是，看来平凡无奇的小镇居民，失意乐团主唱阿嘉、只会弹月琴的老邮差茂伯、在修车行当黑手的水蛙、唱诗班钢琴伴奏大大、小米酒制造商马拉桑、以及交通警察劳马父子，组合出了一个让人跌破眼镜的乐团。
为了度假中心演唱会，他们必须在成军的三天内，培养出一百分的默契与精彩演出，这点让日本来的活动公关友子大为不爽，对这份工作失望透顶，每天顶着臭脸的友子也让待过乐团的阿嘉更加不高兴，整个乐团还没开始练习就已经分崩离析。
老邮差茂伯摔断了腿，于是将送信大任交阿嘉手上，不过阿嘉每天除了把信堆在自己房里外，什么都没做，他在邮件堆中找到了一个来自日本，写着日据时代旧址‘恒春郡海角七号番地’的邮包，他好奇打开邮包，发现里面的信件都是日文写的，根本看不懂，因此不以为意的他，又将邮包丢到床底下，假装什么事都没发生。
演出的日期慢慢接近，这群小人物发现，这可能是他们这辈子唯一可以上台实现他们音乐梦想的时刻，每个人开始着手练习，问题是阿嘉跟友子之间的火药味似乎越来越重，也连带影响乐团的进度。终于，在一场镇上的婚宴，大家借着酒后吐真言，原来阿嘉跟友子两人都是孤独的异乡人，解开心结的两人发现了怒气下所隐藏的情愫，于是发展出了一夜情。
在阿嘉的房里，友子看到了日本来的邮包，发现那居然是来自六十年前七封未及寄出的情书，她要阿嘉务必要把邮包送到主人手上，然而，日本歌手要来了、邮包上的地址早就不存在、第二首表演乐曲根本还没着落、而贝斯手茂伯依然不会弹贝斯。而友子，在演唱会结束后，也要随着歌手返回日本，开始新的生活。
阿嘉终于决定打起精神，重整乐团，他们的音乐梦是否能够实现？沉睡了六十年的情书是否会安然送到信件的主人“友子”手中？而阿嘉跟友子的恋情，是否能够继续发展下去？
人只能活一回，梦想却有无数个，唯有放手一搏，才能知道机会属不属于自己。满怀着对音乐理想的追寻，让阿嘉再也压抑不住内心即将爆发的热情了！