In the 1940s when Taiwan was a Japanese colony, a Japanese teacher (Kousuke Atari) was dispatched to the southernmost town of Hengchun. He fell in love with a local girl with Japanese name Kojima Tomoko (Rachel Liang). After the surrender of Japan, he was forced to return to his home country. On his trip home, he penned seven love letters to express his regret for leaving Kojima Tomoko, who originally planned to elope with him to Japan.
More than 60 years after the teacher left Kojima Tomoko, Aga (Van Fan) is introduced as a struggling young Hengchun-native rock band singer who could not find success in Taipei. Returning to his hometown, Aga's stepfather (Ju-Lung Ma), the Town Council Representative, arranges a position for him as a postman, replacing the senile Uncle Mao (Johny C.J. Lin) who is on leave after a motorcycle accident breaking his leg. One day, Aga comes accross an undeliverable piece of mail: the daughter of the now deceased Japanese teacher has decided to mail the unsent love letters to Taiwan after discovering them. Aga unlawfully opens the package to discover its contents, but the old Japanese-style address Cape No.7, Hengchun Country, Takao Prefecture could no longer be found.
Meantime a local resort hotel inside Kenting National Park is organizing a beach concert featuring Japanese pop singer Kousuke Atari. Aga's stepfather makes use of his official authority to insist that the opening band be composed of locals. Tomoko (Chie Tanaka), a Mandarin-speaking Japanese fashion model dispatched to Hengchun, is assigned to the difficult task of managing this hastily assembled band, led by Aga along with six other locals of rather particular backgrounds. After a frustrating trial period Aga and Tomoko unexpectedly begin a relationship. With some assistance from hotel maid Mingchu (Shino Lim), Tomoko helps Aga find Kojima Tomoko, the rightful recipient of the seven love letters. Aga then returns to the beach resort and performs a highly successful concert with this local band and Kousuke Atari.