依傍大海的美丽小镇恒春上，音乐梦想在台北遭受打击的年轻人阿嘉冷眼旁观着一切。虽在民代主席后父的帮忙下成了代班邮差，信件和邮包却被他乱堆在房间，而对一个寄自日本的无法送至的邮包，他也没按老邮差茂伯的吩咐将之退回，而是私自拆阅查看：里面除一张泛黄的少女照片，是几封写于60年前的信件。其时日本在二战中战败，在台日籍教师随日军撤退时遗弃了相约私奔的女友，归日途中，他将爱意和悔意化为文字，但信件直到去世才被其女儿代为寄出。　　在台湾留学、工作的日本女孩友子有心成为模特，却被认为形象过时只能做负责日本超级“疗伤歌手”

一场在恒春夏都沙滩酒店沙滩上举办的大型演唱会，由于当地人的坚持，暖场乐团将由在地的乐手们组团演出，于是代班邮差阿嘉、小米酒业务员马拉桑、机车行鼓手水蛙、原住民警察劳马、老邮差茂伯、正读国小大大七拼八凑组成了一个“破铜烂铁”的乐团，让心情烦闷的演唱会日本籍监督友子小姐伤透脑筋，其中总是不肯好好配合练团的主唱阿嘉更是无时无刻不惹毛她。随着演出时间愈来愈近，两人的冲突也愈演愈烈，没想到一份装在写着日据时代旧址“恒春郡海角七号番地”邮包里的过期爱情，竟在半世纪后，悄悄牵起了另一段跨国之恋。