"Our Blues" segue un gruppo di persone sull'isola di Jeju. Lee Dong Suk (Lee Byung Hun) è nato in un piccolo villaggio sull'isola di Jeju. Ora vende roba dal suo furgoncino sull'isola. Non è un uomo sofisticato. Lee Dong Suk viene coinvolto con Min Sun Ah (Shin Min Ah), che si è appena trasferita a Jeju. Lei ha la sua storia che nessuno conosce. Choi Han Soo (Cha Seung Won) è nato e cresciuto sull'isola di Jeju, ma si è trasferito sulla terraferma. Ora è tornato nella sua città natale. È un perfetto uomo di città. Incontra il suo primo amore Jung Eun Hee (Lee Jung Eun). Lei gestisce un negozio di pesca sull'isola. È amica di Go Mi Ran (Uhm Jung Hwa). Go Mi Ran è tornata nella sua città natale a Jeju, perché si è stancata della dura vita cittadina.