台北でミュージシャンとして成功するという夢に破れ、台湾最南端に位置する故郷・恒春に戻った青年・阿嘉（アガ）。無為に日々を過ごすうち、郵便配達の仕事があてがわれた彼は、宛先不明で未配達の郵便物の中に、今では存在しない住所“海角７号”宛ての小包を見つける。その中には、６０年前、敗戦によって台湾から引き揚げる日本人教師が、愛しながらも別れなければならなかった台湾人女性を想って船上で綴った７通のラブレターが。しかし日本統治時代の住所を知る者は、今や誰もいなかった。そんななか、阿嘉は日本人歌手・中孝介を招いて催される町興しライブの前座バンドに無理矢理駆り出される。成り行きで監督役を任された売れない日本人モデルの友子とは衝突ばかり。小学生の女の子や８０歳の老人という寄せ集めのメンバーでは練習もままならず、余計にやる気を失っていく阿嘉をよそに、刻々とライブの日は近付いていた・・・。
