Destined with You menghadirkan kisah fantasi tentang perempuan pemilik buku kuno berusia 300 tahun dan laki-laki yang terkena kutukan. Keduanya saling terlibat satu sama lain, di mana hanya buku itu satu-satunya yang bisa membebaskan dari kutukan.
Walau menghadirkan genre fantasi tapi drama ini punya alur cerita di masa kini. Lebih tepatnya mengambil latar sebuah kantor pemerintahan, yakni Balai Kota Onju. Beberapa pemeran drama Destined with You pun diceritakan bekerja sebagai pegawai di sana. Ada Jo Bo Ah dan Rowoon, berikut para karakter yang bekerja di Balai Kota Onju.