七封找不到地址的情书，一段穿越60年时空的思恋，为愤怒的临时邮递员阿嘉找不到出路的生活提供了些许寄托。

60多年前，台南小镇上的日本男教师爱上了当地渔夫的女孩。日本战败后，男教师遣返回国，这个女孩收拾行李跑到港口，想与他私奔。但这个“懦弱”的日本人却偷偷地看着女孩，默默地随轮船离开。

“一九四五年十二月二十五日
友子，太阳已经完全没入了海面
我真的已经完全看不见台湾岛了
你还站在那里等我吗？

友子
请原谅我这个懦弱的男人
从来不敢承认我们两人的相爱
我甚至已经忘记
我是如何迷上那个不照规定理发
而惹得我大发雷霆的女孩了
友子
你固执不讲理、爱玩爱流行
我却如此受不住的迷恋你
只是好不容易你毕业了
我们却战败了
我是战败国的子民
贵族的骄傲瞬间堕落为犯人的枷
我只是个穷教师
为何要背负一个民族的罪
时代的宿命是时代的罪过
我只是个穷教师
我爱你，却必须放弃你……”

60年后，日本女孩友子为了一场演唱会留在这个台南小镇，她有三天的时间来监督当地的一帮“破铜烂铁”组成一支乐队，为日本歌星登台暖场。

镇代表会主席洪国荣外表凶狠，内心狂热，心里想的就是一把火将小镇烧了，让外出的年青人回来重建自己的家乡。正是他的固执，才使得这场演唱会必须要有当地的“音乐人才”“现”一下，否则就不准举行。于是，失意愤怒的前主唱阿嘉，只会弹月琴的国宝茂伯，唱诗班钢琴伴奏小太妹大大，暗恋修车行老板娘的修理工水蛙，积极进取的马拉桑米酒推销员，以及另一个也把愤怒写在脸上的交通警劳马，他们强凑成一个乐队，来完成这个几乎不可能完成的任务。

这时候，爱情出场了。处处看谁也不顺眼的阿嘉，与同样处处表现“不适合”时尚潮流的友子，为演唱会的准备大起争执，火药味越来越浓，一度友子都打好包裹准备回家。然而一场婚宴改变了他们，借着酒劲，两个同是失意的人互诉衷肠，解开心结，才发现怒气之下的情愫……

在阿嘉的房里，友子看了那七封情书，嘱咐他一定要把信送到另一个友子的手里。

演唱会那一天，友子机缘巧合知道了海角7号的位置，急忙叫正在排练的阿嘉赶快把信送到老人的手中。还告诉阿嘉，演唱会后，她要回日本。

阿嘉悄悄地把信包放在了老人的身旁，面对大海，找到了修词的灵感，终于完成了第二首歌的创作。于演唱会就要开始前赶到了海滩上搭建的舞台，抱着友子说：“留下来，或者我跟你走！”

演出很成功，60多年前渐行渐远的爱情在今天转身，给一群无奈、失意、没有前路的生活找到了生命的活力。

是的，也许现在还阴云密布，大雨倾盆，但一定要相信风雨过后的彩虹，这样美丽的彩虹，跨越千山万水，将你和我终连接在一起！

观这部电影，就象欣赏一段略带哀愁的小诗，品着辗转悱恻的爱情，心也变得柔软，眼眶不觉湿了，有泪。但那泪，却没有一丝悲伤的成色，满是欢喜！