Our Blues kể về câu chuyện của các nhân vật đa dạng được kết nối với nhau theo cách này hay cách khác. Lee Dong Suk, một chàng trai sinh ra trên hòn đảo Jeju xinh đẹp, bán xe tải để kiếm sống. Anh gặp Min Sun Ah, một cô gái có quá khứ bí ẩn, người đã đến Jeju để thoát khỏi cuộc sống đó. Park Jung Joon, một thuyền trưởng, phải lòng Lee Young Ok, một thợ lặn có tính cách tươi sáng và sôi nổi. Jung Eun Hee, một chủ cửa hàng cá, đoàn tụ với người tình trong quá khứ của cô là Choi Han Soo. Họ băng qua những con đường ở đảo Jeju khi anh trở về, sau khi nhận ra rằng cuộc sống thành phố không dành cho anh.