Sinopse: "Our Blues" assume um drama estilo "omnibus", que conta a história de diversos personagens que estão interligados, de uma forma ou de outra. Lee Dong Suk, um cara nascido na bela ilha de Jeju, vende caminhões para ganhar a vida. Ele conhece Min Sun Ah, uma garota com um passado misterioso, que foi para Jeju para escapar dessa vida. Park Jung Joon, um capitão de navio, apaixona-se por Lee Young Ok, uma mergulhadora com uma personalidade brilhante. Jung Eun Hee, uma dona de loja de peixe, reúne-se com o seu namorado do passado, Choi Han Soo. Eles cruzam-se na ilha de Jeju quando ele retorna, depois de ter percebido que a vida na cidade não era para ele.