Drama Korea Our Blues mengisahkan mengenai kisah dari beberapa orang yang dipertemukan, baik pertama kali atau kesekian kalinya di Pulau Jeju.
Lee Dong Suk (Lee Byung Hun) lahir dan dibesarkan di Pulau Jeju sebelum bekerja menjadi dealer truk.
Lee Dong Suk hidup dengan menjual berbagai barang menggunakan truknya dengan berkeliling di Pulau Jeju.
Meski bukan orang yang pandai, dia dikenal ramah dan mudah berbaur dengan warga sekitar. Dia kemudian bertemu dengan seorang wanita misterius bernama Min Seon Ah (Shin Min Ah).
Di sisi lain, Park Jung Joon (Kim Woo Bin) yang menjadi seorang kapten kapal, jatuh cinta pada Lee Young Ok (Han Ji Min) yang dikenal sebagai sosok yang ceria.
Baca Juga: Resep Bubur Pedas Khas Melayu, Menu Buka Puasa Penderita Diabetes, Simak Informasi Gizinya
Park Jung Joon dikenal sebagai pria yang ramah dan berhati hangat. Dia mencari wanita yang tidak akan meninggalkan Jeju hingga akhirnya jatuh cinta dengan Lee Young Ok.
Ada juga Jung Eun Hee (Lee Jung Eun), seorang pemilik toko ikan yang bertemu kembali dengan kekasih masa lalunya, Choi Han Soo (Cha Seung Won) untuk memulai kehidupan normal.
Jung Eun Hee juga memiliki teman dekat bernama Go Mi Ran (Uhm Jung Hwa), warga asli Jeju yang merantau ke kota besar saat dewasa.