電影故事發生在1931年，那時候的澳洲人正厲行種族淨化政策的優生理論，澳洲開發初期有不少 白人隨著鐵路工程到處留情，和原住民婦女發生關係生下子女後就繼續前行開發，留下混血的half-carte的子女清寒渡日。

電影中的原住民委員會主委Neville是真實存在的官員，他是優生學的信徒，認定澳洲原住民的基因、等級都遠不如歐洲白人，既然白人留下了那麼多的混血後裔，切斷混血後裔與原住民母親的關係，強迫他們接受白人的教育、信仰，久而久之，不需三代的時光，就能夠淨化澳洲，提昇澳洲人的水平。

電影在這樣的時代背景下就描寫Molly, Daisy 和Gracie被白人強行帶走，送往兩千公里外的改造營，修女會洗淨她們的身體，給她們溫暖的臥鋪，充裕的食物，只要求她們忘掉母語，改說英語，接納白人的宗教和禮儀，將來好做白人的奴僕和管家。他們相信這樣的改造工程改善了她們的生活品質，至於她們對家鄉的思念，對母親的惦掛，白人總是一笑置之，有吃有喝，有穿有住，一切都不收費，那不是恩澤是什麼？為什麼澳洲的原住民就不知感激呢？

六十多年前，日籍男老師隻身搭上了離開台灣的船隻，離開了他在台灣的戀人，友子。充滿懷念與愛戀的字句，化為書信，六十多年後寄達恆春尋找著昔戀人。

六十多年後，失意的樂團主唱阿嘉，在繼父安排下，當起了恆春小鎮的特約郵差；郵件中來自日本的包裹，寫著日據時代舊址「恆春郡海角七號番地」，....來自日本的過氣模特兒友子，被迫留在恆春，做起演唱會的相關工作。為了爭取難得的表演機會，阿嘉的繼父發起自組樂團的行動，樂團的成員則來自當地居民，主唱阿嘉、老郵差茂伯、機車行黑手水蛙、唱詩班鋼琴伴奏大大、小米酒業務員馬拉桑、交通警察勞馬父子，組合出了一個讓人跌破眼鏡的樂團。

阿嘉終於決定打起精神，重整樂團，他們的音樂夢是否能夠實現？沉睡了六十年的情書是否會安然送到信件的主人「友子」手中？而阿嘉跟友子的戀情，是否能夠繼續發展下去？