'Our Blues' adopta un drama estilo ómnibus, que cuenta la historia de diversos personajes que están interconectados de alguna manera, de una forma u otra.

Lee Dong Suk, un chico nacido en la hermosa isla de Jeju, se gana la vida vendiendo productos del continente en su camión. Conoce a Min Sun Ah, una chica con un pasado misterioso, que ha venido a Jeju para escapar de esa vida.

Park Jung Joon, un capitán de barco, se enamora de Lee Young Ok, un buzo con una personalidad brillante y burbujeante.

Jung Eun Hee, propietaria de una pescadería, se reúne con su antiguo amante Choi Han Soo. Se cruzan en la isla de Jeju cuando él regresa, después de darse cuenta de que la vida en la ciudad no es para él.