"Our Blues" takes on an omnibus-style drama, which tells the story of diverse characters that are somewhat interconnected to one another, in one way or the other. Lee Dong Suk, a guy born on the beautiful island of Jeju who sells trucks for a living, meets a girl named Min Sun Ah, who has a very mysterious past and comes to Jeju to escape that life. The ship captain Park Jung Joon falls in love with Lee Young Ok, a diver with a very bright and bubbly personality. The fish shop owner Jung Eun Hee reunites with her past lover Choi Han Soo. They will meet in Jeju Island when he returns after realizing the city life is not for him.