Our Blues – Our Blues merupakan drama yang ceritanya mengikuti sekelompok orang yang tinggal di pulau Jeju.
Lee Dong Seok (Lee Byung Hun) lahir di sebuah desa kecil di Pulau Jeju. Dia sekarang menjual barang-barang dari truknya di pulau itu. Dong Seok bukanlah orang yang paham teknologi. Lee Dong Seok kemudian terlibat dengan Min Sun Ah (Shin Min Ah), yang baru saja pindah ke Jeju. Sun Ah sendiri ternyata memiliki kisahnya sendiri yang tidak diketahui orang lain.
Sementara, Choi Han Soo (Cha Seung Won) lahir dan besar di Pulau Jeju, tapi dia pindah ke daratan. Ia kini telah kembali ke kampung halamannya itu.
Han Soo adalah pria kota yang sempurna. Kemudian dia bertemu cinta pertamanya, Jung Eun Hee (Lee Jung Eun). Han Soo akhrinya menjalankan toko memancing di pulau itu. Han Soo juga berteman dengan Go Mi Ran (Uhm Jung Hwa ).
Go Mi Ran sendiri baru saja kembali ke kampung halamannya di Jeju, karena dia bosan dengan kehidupan kota yang keras. Di sisi lain, Lee Young Ok (Han Ji Min) yang pindah ke Pulau Jeju telah menjadi haenyeo (penyelam wanita) selama 1 tahun terakhir. Dia adalah orang yang cerdas, tetapi banyak rumor mengikutinya.
Young Ok kemudian bertemu Park Jung Joon (Kim Woo Bin), yang merupakan seorang kapten kapal nelayan. Dia adalah pria dengan hati yang hangat dan dia mencari wanita yang tidak akan meninggalkan Jeju. Dia jatuh cinta dengan Lee Young Ok.