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