Сюжет разворачивается вокруг того, что «Наш блюз» представляет собой драму в стиле антологии, в которой рассказывается история разных персонажей, так или иначе связанных между собой. Он встречает Мин Сун А, девушку с загадочным прошлым, которая приехала в Чеджу, чтобы избежать этой жизни. Ли Дон Сок, парень, родившийся на прекрасном острове Чеджу, зарабатывает на жизнь продажей товаров с материка на своем грузовике. Капитан корабля Пак Чон Джун начинает испытывать симпатию к Ли Ён Ок, дайвера с ярким и игривым характером. Чон Ын Хи, владелица рыбного магазина, воссоединяется со своим бывшим возлюбленным Чхве Хан Су. Их пути пересекаются на острове Чеджу, когда он возвращается обратно, поняв, что городская жизнь не для него