Dua hari sebelum pernikahannya dengan Yu Mi, putri dari keluarga kaya, Seok Woo melakukan perjalanan bisnis ke Jeju. Namun, penerbangannya dibatalkan karena cuaca buruk, membuatnya tidak bisa kembali. Di sana ia bertemu Yeon Hee, yang sedang berkelana setelah gagal dalam pernikahan ketiganya. Bersama-sama mereka memulai perjalanan, berbagi luka mereka. Seok Woo menyadari bahwa orang yang benar-benar ia cintai adalah mantan pacarnya "Nomor 39", yang ia tinggalkan demi menikahi Yu Mi. Kembali ke Seoul, Seok Woo menikahi Yu Mi, tetapi ketika "Nomor 39" muncul di upacara tersebut, ia melarikan diri bersamanya.