探访韩国的各种名胜或人物，以一日旅行为题材进行拍摄，过程中解答关于韩国的小问答题并完成任务。
第四季由第三季原班人马参与，并更改第三季设定新增两个角色为比克及克林。节目组首次前往越南进行拍摄。《新西游记4》于2017年6月13日在tvN频道首播。
节目是以"因为致命的魅力让男生们动摇的有魔性的女人们，魔女！为救助被魔女们愚弄或对魔女无抵抗力的男人们，有点经验的四位男人站出来了！冷静的揭露女性们的心理，正式的开始讨论女人内心"的综艺脱口秀节目 节目每期分为1.2部 1部：四位主持人先是围绕观众提供的事由进行角色扮演并发表意见，后对观众发来的异性好感度提问进行greenlight。 2部：与嘉宾一起听观众发来的事由，以自己的想法来判断观众是否应该分手（又名：关掉greenlight），有现场观众参与投票。
为韩国Netflix的综艺节目，由曾拍摄过《X-Man》、《家族诞生》和《Running Man》等节目的张赫宰PD、赵孝镇PD、金柱亨PD等人共同制作，而由刘在锡、金锺旼、朴敏英、李昇基、吴世勋、金世正等人出演，节目以推理来寻找犯人为主轴。侦探团们解开谜题并完成任务，解决最后剧情后，即可获胜。
