很久很久以前，在遥远的宇宙有“传说中的龙珠”，据说只要集齐7颗就可以实现任何愿望。公元二零一七年夏天，三藏法师和妖怪们集齐7个龙球，实现了愿望。但是每天穷奢极欲的三藏法师和妖怪们不仅惹怒了天界的神，甚至连冥界的阎王爷也惹怒了，于是成了漂泊于九天之外的鬼。一年之后，公元二零一八年秋天，“传说中的龙珠”在香港开始散发出神奇的光芒。六名鬼神听闻这个消息，向着中国香港出发了。在这一地区拥有极高存在感的“姜虎脸男”，视觉效果一流的“帅气僵尸”，小不点“鬼娃恰吉”，名不虚传的艺能大师“阴间使者”，清纯大脑的“处女鬼”以及最近加入的“吸血鬼德古拉”。这六位神灵一同出发寻找“传说中的龙珠”，以祈求再次实现愿望。面对历代级最完美的容貌以及神级的疯狂艺能感，制作组考验节目成员的各种奇思妙想的任务在《新西游记第五季》的激烈斗争中展开。
《新西游记第五季》节目主题设定为“鬼神特辑”，因此角色设定为世界各地的代表性鬼神，这是《
新西游记》系列节目首次在角色设定方面跳脱出中国古典名著《西游记》和日本漫画《七龙珠》的限制。《新西游记第五季》的六名角色分别是，韩国本土的负责引导亡者到地狱的正式导游——阴间使者，美国电影《鬼娃恰吉》中拿着刀追赶人们的鬼娃，来自九泉的韩国代表鬼——处女鬼，从坟墓里突然起来的中国代表鬼——
僵尸，专门吸血的罗马尼亚代表鬼——
德古拉，以及日本动漫《
千与千寻》中出现的没有脸而且特别喜欢金子的
无脸男。另外，《新西游记第四季》中的成员
曺圭贤因服兵役而暂时离开节目，韩国男子组合
Block B成员
P.O（表志勋）作为新成员加入。
《新西游记第五季》在韩国、中国香港、日本等三个国家和地区进行拍摄，仅是各个国家和地区的旅游景点和饮食文化就很有趣味。另外，在《新西游记第五季》中姜虎东和李寿根担任了搞笑的核心。首先，姜虎东为了迎合“与（鬼）神一起”的副标题，以“姜虎脸男”的角色展现了超乎想象的面貌，引发了观众们的笑声。其次，李寿根以特别的运气和“名不虚传”的口才，在各个环节中表现出色。姜虎东和李寿根从各自的活跃程度达到顶峰的个人赛开始，到以自己的名字命名的球队对决，配合多样的节目形式，制造出奇异的笑点。加上在荧幕中对弟弟们关怀备至的样子，充分发挥了自己作为资深综艺人的作用。（先驱POP 评）