"Our Blues" follows a group of people on Jeju Island. Lee Dong Suk (Lee Byung Hun) was born in a small village on Jeju Island. He now sells goods from his van on the island. He is not a sophisticated man. Lee Dong Suk becomes involved with Min Sun Ah (Shin Min Ah), who has just moved to Jeju. She has a past that nobody knows about. Choi Han Soo (Cha Seung Won) was born and raised on Jeju Island, but moved to the mainland. He has now returned to his hometown. He is a typical city man. He meets his first love, Jung Eun Hee (Lee Jung Eun). She runs a fishing shop on the island. She is friends with Go Mi Ran (Uhm Jung Hwa). Go Mi Ran has returned to her hometown on Jeju because she has grown tired of the harsh city life.