"Our Blues", bir şekilde birbirine bağlı olan farklı karakterlerin hikayesini anlatan omnibus tarzı bir dramayı ele alıyor. Lee Dong Suk, güzel Jeju adasında doğmuş, geçimini sağlamak için kamyonuyla anakaradan mal satan bir adam. Gizemli bir geçmişi olan ve bu hayattan kaçmak için Jeju'ya gelen bir kız olan Min Sun Ah ile tanışır. Bir gemi kaptanı olan Park Jung Joon, parlak ve neşeli 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 yeniden 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.
