Back in the 1940s during the Taiwan under Japanese rule era, a Japanese teacher (Kousuke Atari) dispatched to Hengchun fell in love with a local girl given the 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. After returning to his hometown, Aga's step father (Ju-Lung Ma), the Town Council Representative, arranged a postman position for him, replacing the senile Uncle Mao (Lin Tsung-ren), on break after a motorcycle accident broke his leg. One day Aga came across an undeliverable piece of mail: the Japanese teacher has been dead and his offspring decided to mail these unsent love letters to Taiwan after discovering them. Aga unlawfully opened this mail to discover its contents, but the old Japanese-style address Cape No. 7, Hengchun County, 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, but Aga's step father made use of his official identity to insist that the accompanying band be formed by locals. Tomoko (Chie Tanaka), a Chinese-speaking Japanese fashion model dispatched to Hengchun, took up the difficult task of managing this band, led by Aga along with six other locals of rather particular backgrounds. After a frustrating trial period Aga and Tomoko unexpectedly began a relationship. With some assistance from hotel maid Ming-chu (Shino Lin), Tomoko helped Aga find Kojima Tomoko, the rightful recipient of the seven love letters. Aga then returned to the beach resort and performed a highly successful concert with this local band and Kousuke Atari.