Film Shades of the Heart mengisahkan Chang Seok (diperankan oleh Yeon Woo Jin) yang bekerja sebagai novelis. Karena pernikahannya gagal, dia meninggalkan istrinya di awal musim semi dan kembali ke Seoul, Korea Selatan setelah 7 tahun lamanya. Dia akan menerbitkan sebuah novel berdasarkan pengalamannya sendiri. Dia bertemu dengan berbagai orang, termasuk Mi Yeong (diperankan oleh Lee Ji Eun), Yoo Jin (diperankan oleh Yoon Hye Ri), Seong Ha (diperankan oleh Kim Sang Ho) dan Joo Eun (diperankan oleh Lee Joo Young) di lokasi yang berbeda seperti kafe, museum, dan sebuah bar. Setelah bertemu dengan orang-orang ini, Chang Seok berubah pikiran dan mulai membuat cerita lain.

'Saya mengirimkan semua yang tidak ditangani oleh layanan kantor pos.' Eun-ha, yang merupakan karyawan tempat barang rongsokan biasa, diam-diam bekerja sebagai petugas pengiriman yang menangani permintaan pengiriman yang tidak biasa. Suatu hari, Eun-ha pergi ke Seoul untuk menjemput klien yang terlibat dalam kejahatan perjudian yang ingin melarikan diri ke luar negeri. Namun, Eun-ha bertemu dengan anak laki-laki klien di titik penjemputan, bukan kliennya sendiri. Kyeong-pil, seorang perwira polisi saat ini yang sebenarnya mendalangi seluruh kejahatan perjudian, mengejar anak yang hilang yang memiliki kunci keamanan ke rekening bank yang menyimpan 30 juta dolar.

Film berdasarkan novel ini menceritakan kisah hubungan intim segitiga. Yaitu antara seorang wanita yang menikah dengan seorang jenderal yang impoten, dan seorang tentara muda. Menceritakan Mu Gwang (Yeon Woo-Jin) yang merupakan seorang tentara muda teladan. Ia bermimpi menjadi orang sukses untuk istri dan anaknya