“Our Blues” mengambil gaya drama omnibus, yang menceritakan tentang beragam karakter yang saling berhubungan, dengan satu atau lain cara.
Lee Dong Suk, seorang pria yang lahir di pulau Jeju yang indah, menjual barang-barang dari daratan dengan truknya untuk mencari nafkah. Dia bertemu dengan Min Sun Ah, seorang gadis dengan masa lalu yang misterius, yang datang ke Jeju untuk melarikan diri dari kehidupan itu.
Park Jung Joon, seorang kapten kapal, jatuh cinta pada Lee Young Ok, seorang penyelam dengan kepribadian yang ceria dan bersemangat.
Jung Eun Hee, seorang pemilik toko ikan, bertemu kembali dengan kekasih masa lalunya, Choi Han Soo. Mereka berpapasan di Pulau Jeju saat ia kembali, setelah menyadari bahwa kehidupan kota bukan untuknya.
