Hành Trình Tìm Lại Tình Yêu kể về cặp đôi đã chia tay nhưng một lần nữa đóng giả làm người yêu của nhau cùng tham gia chuyến du lịch để giành giải thưởng cho các cặp đôi, từ đó mở ra câu chuyện về tình yêu.

Phim lấy bối cảnh thế giới hiện tại và tương lai năm 2037, xoay quanh Kim Woo Jin – một chàng trai sống ở hiện tại – luôn mong muốn tìm ra bí ẩn của người ngoài hành tinh. Sát cánh bên anh là nữ sinh viên Han Jung Yeon, người đang quyết tâm điều tra sự thật về cái chết của một người bạn.