“Our Blues” mengambil sebuah drama bergaya omnibus, yang menceritakan kisah beragam karakter yang agak saling berhubungan, dalam satu atau lain cara.

Lee Dong Suk, seorang pria yang lahir di pulau indah Jeju, menjual truk untuk mencari nafkah. Dia bertemu 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 ceria.

Jung Eun Hee, seorang pemilik toko ikan, bertemu kembali dengan kekasih masa lalunya Choi Han Soo. Mereka berpapasan di Pulau Jeju ketika dia kembali, setelah menyadari bahwa kehidupan kota bukan untuknya.