阿嘉是一个歌手，但是并不得志屡屡碰壁，最后还砸了自己的吉他。音乐路上失意后，在身为代表会主席的继父安排下，他做了一名邮差。

友子小姐是一位模特，却因过气而沦为模特助理，最后还被公司留在台湾打点演唱会的工作。

阿嘉在接替茂伯的邮差工作后，发现在要送的信件中，有一个写着旧地址的包裹无法送达。

阿嘉没有将包裹退回去，而是自己私自打开了包裹，包裹里面是一张旧照片和七封信。

大大是一个中学生，在教堂里面做礼拜的人为其弹琴。马拉桑是一个酒贩子，他无时无刻不忘记推销自己独创品牌马拉桑牌的小米酒。一场大型演唱会即将在恒春海滩上举行。日本著名歌手中孝介是演唱会的重要嘉宾，在代表会主席和当地居民的一再坚持下，决定启用当地的乐队来作为演唱会的暖场曲目。但是令人尴尬的是，当地并没有一个像样的乐队，于是选拔乐队的重要任务便交到了友子手上。

于是，阿嘉他们得知要海选后，就来报名演奏。

在经历海选后，阿嘉、劳马、水蛙、大大等组成了一支不像样的业余乐队。

但是在排练的第一天，阿嘉迟到了。他一个人躲在黑暗的某处喝着酒思考着人生，所以在一阵吵吵闹闹后，排练没有进展。友子开始对这个乐队产生了质疑，代表会的主席也感到很是忧虑。

就在这个时候，迟到的阿嘉终于赶到了。乐队开始排练，但是阿嘉对成员十分挑剔，与其他成员意见不合，经常状况百出，吵得不可开交。

友子对阿嘉说想要换掉贝斯手，于是阿嘉在路上使坏，使贝斯手受伤。

回家后的阿嘉被茂伯发现堆在家里没有送出的信，为了保密只能让弹月琴的茂伯加入乐队接替贝斯手。

茂伯的加入，迟迟没有进展的乐队，迫使友子生气的想要离开。正当友子想要离开时，茂伯拦住了她邀请她参加晚上的喜宴。

马拉桑的小米酒在代表会主席的照顾下大卖，使他开心的不得了。在喜宴上，每个人都喝的醉意朦胧，阿嘉和友子互相偷偷观察着对方。回家的路上，阿嘉发现倒在家门口的友子。友子趁着醉意向阿嘉倾泄着委屈和压力，阿嘉将她带回了家。

第二天清晨，友子发现了阿嘉放在书桌上的七封信，知道了另一个叫友子的故事。

友子嘱托他一定要把信送到那个女孩的手上。

乐队在积极的排练着，马拉桑接替茂伯成为贝斯手，茂伯成为了铃鼓手，阿嘉也在努力着寻找那个叫海角七号的旧地址，想把信送出去。

演出即将开始，友子遇到了信里女孩的孙女，得知海角七号的地址。毕竟几十年过去了，女孩也慢慢变老。

表演结束就要离开台湾的友子急切的让阿嘉去送信。阿嘉成功送到信后，差点没来得及赶上演唱会的开场。

影片的结尾， 阿嘉站在海边，紧紧拥抱着奔跑来的友子，告诉她：“留下来。”