台北でミュージシャンとして成功するはずが、夢破れて故郷・恒春の実家に舞い戻ってきた青年、阿嘉（アガ）。
郵便配達のバイトを始めることになった彼は、届け先不明の郵便物の中に日本統治時代の住所“海角七号”宛ての小包を見つける。
中には、60年前、敗戦によって台湾から引き揚げざるを得なかった日本人教師が、恋人の台湾人女性に宛ててしたためた７通のラブレターが入っていた。
その頃、町では日本人歌手・中孝介を招いての町興しライブを目前に、前座を地元のバンドが務めることが決まり、準備に大わらわ。
急遽、即席の素人バンドが結成され、阿嘉もボーカルとして駆り出されてしまう。
一方、恒春でポスター撮影の仕事をしていた売れないモデルの友子は、通訳兼世話役としてそのまま現地に留まり、前座バンドの面倒を見るハメになってしまうのだが…。