一场大型演唱会将在恒春夏都沙滩酒店的沙滩上举办。因当地人坚持，暖场乐团由当地乐手组成。代班邮差阿嘉（范逸臣 饰）、小米酒业务员马拉桑（马念先 饰）、机车行鼓手水蛙（小应 饰）、原住民警察劳马（民雄 饰）、老邮差茂伯（林宗仁 饰）以及正读国小的大大（麦子 饰）七拼八凑组了个“破铜烂铁”乐团，这让个性严谨、心情烦闷的日本籍演唱会监督友子小姐（田中千绘 饰）头疼不已。主唱阿嘉总是不认真配合练团，无时无刻不让她恼火。随着演出时间临近，两人冲突愈发激烈。然而，一份装在写有日据时代旧址“恒春郡海角七号番地”邮包里的过期爱情，在半个多世纪后，悄然牵起了另一段跨国恋情。