“Our Blues” assume um drama no estilo omnibus, que conta a história de diversos personagens que estão um pouco interligados, de uma forma ou de outra. Lee Dong Suk, um cara nascido na bela ilha de Jeju, vende caminhões para viver. Ele conhece Min Sun Ah, uma garota com um passado misterioso, que veio para Jeju para escapar dessa vida. Park Jung Joon, um capitão de navio, se apaixona por Lee Young Ok, um mergulhador com uma personalidade brilhante e borbulhante. Jung Eun Hee, dona de uma loja de peixes, se reúne com seu ex-amante Choi Han Soo. Eles se cruzam na Ilha de Jeju quando ele volta, depois de perceber que a vida na cidade não é para ele.