《和传闻大人一起》在常规旅行探访类节目的基础上，以寻找发现大众的生活故事，学习普通人的人生智慧为主题，展开韩国全境旅行，感受各地人文风情。
节目基于韩国传统音乐体裁Trot的超高群众基础，邀请韩国Trot界代表性超级巨星“国民大哥”南珍，在主持人笑星金俊浩、歌手张英兰的陪同下，前往韩国各地，拜访隐藏在普通人生活中的“人生哲学大师”。每期节目，三人前往韩国某一地区，根据节目组设置在不同位置的关键信息指示金蛋，找到当期人生故事主人公们，了解他们在此地此景发生的影响人生的际遇。首期节目，三人来到韩国东海暮湖港的小渔村，与4组生活在当地的不同年龄层的故事主人公见面，一边欣赏风景、品尝当地美食，一边与主人公们畅聊人生。
