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