Nuestro horizonte azul es un drama coreano que sigue a un grupo de personas en la isla de Jeju. Lee Dong-Seok no es un hombre muy sofisticado que ahora vende cosas desde su camión en la isla. Un día conoce a Min Seon-A, la misma que acaba de mudarse a Jeju y que no quiere compartir un detalle de su vida con nadie.
Choi Han-Su nació y creció en la isla, pero decidió mudarse al continente. Ahora, ha regresado a su ciudad natal como el perfecto hombre de ciudad. Alli se enamora de Jung Eun-Hui, que tiene una tienda de pesca y es amiga de Ko Mi-Ran, que también volvió a la isla después de que se cansase de la dura vida de la ciudad.