"Our Blues" retrata las vidas entrelazadas de los habitantes de la isla de Jeju. Lee Dong Suk, un vendedor sencillo, se involucra con la enigmática Min Sun Ah. Choi Han Soo, un hombre de ciudad que regresa a su tierra natal, reencuentra a su primer amor, Jung Eun Hee, mientras que Go Mi Ran, harta del bullicio urbano, retorna a Jeju. Además, Lee Young Ok, una talentosa haenyeo, cautiva al bondadoso capitán Park Jung Joon.