故事讲述一只豆狸化身为少女「小豆」来到大正时期的大城市大阪，却被一名黑发少女一眼识破了真面目。那名自称是「落语家」的美女毫不留情地告诉他「赶紧滚回乡下去！」…美人师父和豆狸少女的落语幻想物语，就此开幕！
本作是为了纪念在1996年起开始的《游戏王》系列漫画连载二十周年所推出的动画电影。在跨越无数的试练后，武藤游戏与身体内的另一人格“暗游戏”进行最终决战并获胜，在作出正式诀别后踏上各自的旅途。在经历一段时间后，游戏等人重新回归平凡的生活。然而，一名自称蓝神的神秘少年却出现在他们的眼前。另一方面，将暗游戏视为劲敌的海马濑人，在暗游戏消失的地方发掘“千年积木”并打算将其重新完成，试图再度复活暗游戏。
桐人为了调查枪与钢铁的VRMMO「Gun Gale Online」里所发生的“死枪”事件而登陆了该游戏。 桐人将自己在ALO里的游戏转移到GGO里后，虽然遇上了乍看之下很容易被误认为是美少女角色的麻烦，但在经过狙击手少女诗乃的引导之后，顺利参加了决定最强枪手的PvP淘汰 赛“BoB”。 桐人在这个被枪支配的世界里，成为了唯一使用光剑战斗，并不断在“BoB”里获胜的知名角色。 他独特的战斗方式成为了玩家间讨论的焦点，知名度也不断上升。 次日，隔天举办的“BoB”正式大赛开始了。在聚集了许多强敌的“多人大混战”中，“死枪”终于现出身影。 “死枪”究竟是什么人？ “虚拟世界”真的能对“真实世界”产生影响吗？ 桐人即将独自挑战“死枪”！
超级怕鬼却要当阎王是种什么样的体验？我叫阎小罗，因为怕鬼，因此死去的父王安排我去人间练胆。然而来自西方地狱的撒旦和路西法大人未尝有一日放弃对东方鬼域和人间的觊觎。黑白无常，牛头马面和偶然捡到的小葵，会辅佐本王和他们周旋。本作中天庭也会出现哟！还有那只会打架的猴子！还有去世的父王时不时会跳出来抢戏！
