Ji-woo, seorang sutradara musikal yang keras kepala, pernah bertemu pasangan idamannya dalam sebuah perjalanan takdir ke Korea Selatan tahun 1999 — hanya untuk kehilangannya di tengah keramaian stasiun kereta. Satu dekade kemudian, ayahnya menyewa Ki-jun, kepala “First Love Agency” yang obsesif dan kaku aturan, untuk melacak pria itu.
Dengan bermodalkan satu nama — Kim Jong-wook — dan potongan kenangan samar tentang Kota Biru, mereka memulai pencarian lintas negara. Dari latihan panggung yang kacau hingga pengintaian canggung, benturan kepribadian mereka memicu serangkaian kekacauan komedik dan keintiman tak terduga. Namun ketika kebenaran mulai terungkap, Ji-woo harus menghadapi pertanyaan: apakah cinta pertamanya benar-benar layak untuk direbut kembali — atau justru perjalanan ini telah membawanya ke arah yang sama sekali baru?
Mr. Destiny adalah perpaduan hangat dan jenaka antara romansa dan komedi, menangkap kerinduan universal akan penutup masa lalu dan kejutan-kejutan yang muncul saat kita mengejar kenangan lama.
