Lấy bối cảnh Macau là thuộc địa của Bồ Đào Nha, Chuyện Tình Bất Hủ mô tả câu chuyện về mối tình giữa một người quản lý thời gian nhỏ và cô nàng người Nhật Bản. Họ gặp nhau khi cả hai còn trẻ, xinh đẹp và nhiều năm sau đó, khi anh ta trở thành một người nghiện ma túy và cô là một phụ nữ sa ngã.