プロバスケチームのお荷物フォンは自意識過剰の自惚れ屋。初めて途中起用され、放ったシュートがチームの勝利を決めたことで更に図に乗った。それがコーチの逆鱗に触れて移籍話が成立。しかし、フォンが売り飛ばされた先は、北二高校の女子チームのコーチだった。それには裏事情が。南一高校に負け続けている北二高校が次も敗戦すると、美人教師ユンは南一高校理事の息子と結婚させられるのだ。彼女にひと目惚れしたフォンは…。
台北でミュージシャンとして成功するという夢に破れ、台湾最南端に位置する故郷・恒春に戻った青年・阿嘉（アガ）。無為に日々を過ごすうち、郵便配達の仕事があてがわれた彼は、宛先不明で未配達の郵便物の中に、今では存在しない住所“海角７号”宛ての小包を見つける。その中には、６０年前、敗戦によって台湾から引き揚げる日本人教師が、愛しながらも別れなければならなかった台湾人女性を想って船上で綴った７通のラブレターが。しかし日本統治時代の住所を知る者は、今や誰もいなかった。そんななか、阿嘉は日本人歌手・中孝介を招いて催される町興しライブの前座バンドに無理矢理駆り出される。成り行きで監督役を任された売れない日本人モデルの友子とは衝突ばかり。小学生の女の子や８０歳の老人という寄せ集めのメンバーでは練習もままならず、余計にやる気を失っていく阿嘉をよそに、刻々とライブの日は近付いていた・・・。
