"Our Blues", bir şekilde birbirine bağlı olan çeşitli karakterlerin hikayesini anlatan çok amaçlı bir dramayı ele alıyor. Güzel Jeju adasında doğan Lee Dong Suk, hayatını kazanmak için kamyon satar. Bu hayattan kaçmak için Jeju'ya gelen gizemli bir geçmişi olan Min Sun Ah ile tanışır. Bir gemi kaptanı olan Park Jung Joon, parlak ve eğlenceli bir kişiliğe sahip bir dalgıç olan Lee Young Ok'a aşık olur . Bir balık dükkanı sahibi olan Jung Eun Hee, eski sevgilisi Choi Han Soo ile tekrar bir araya gelir. Şehir hayatının ona göre olmadığını anladıktan sonra geri döndüğünde Jeju Adası'nda yolları kesişir.