'Nuestro horizonte azul' es un drama de origen surcoreano que sigue la vida de un grupo de personas que viven en la isla de Jeju. Por un lado, nos encontramos con Lee Dong Suk, quien nació en un pequeño pueblo, ubicado de la isla. Éste vende cosas desde un camión que se encuentra estacionado en un punto específico del lugar. Por sus orígenes, no es un hombre sofisticado. Lee Dong Suk termina involucrado con Min Sun Ah, quien acaba de mudarse a Jeju. Ella tiene su propia historia, la cual nadie conoce. Por otro lado, Choi Han Soo nació y se crio en la isla de Jeju, pero se mudó al continente. Ahora ha regresado a su ciudad natal. Es un perfecto hombre de ciudad, y en su regreso, se encuentra con su primer amor Jung Eun Hee, quien dirige una tienda de pesca en la isla. Es amigo de Go Mi Ran. Go Mi Ran ha regresado a Jeju, porque se cansó de la dura vida citadina. Por otro lado, Jee Young Ok, quien se mudó a Jeju, ha sido buceadora durante el último año. Es una persona brillante, pero muchos rumores la siguen. Sin embargo, todo cambia cuando conoce a Park Jung Joon, quien es capitán de barco y un hombre de buen corazón. El destino de ambos cambia cuando ambos terminan desarrollando sentimientos el uno por el otro.