唐门外门弟子唐三，因偷学内门绝学为唐门所不容，跳崖明志时却发现没有死，反而以另外一个身份来到了另一个世界，一个属于武魂的世界，名叫斗罗大陆。这里没有魔法，没有斗气，没有武术，却有神奇的武魂。这里的每个人，在自己六岁的时候，都会在武魂殿中令武魂觉醒。武魂有动物，有植物，有器物，武魂可以辅助人们的日常生活。而其中一些特别出色的武魂却可以用来修炼并进行战斗，这个职业，是斗罗大陆上最为强大也是最荣耀的职业“魂师”。 小小的唐三在圣魂村开始了他的魂师修炼之路，并萌生了振兴唐门的梦想。当唐门暗器来到斗罗大陆，当唐三武魂觉醒，他能否在这片武魂的世界再铸唐门的辉煌？
为了陪伴患有哮喘的弟弟星野歩（大桥步夕 配音）去乡间修养，星野一马（浅沼晋太郎 配音）毅然决然的放弃了学校的课程，来到了宁静祥和的山比古町。哪知道，刚刚到达没多久，就发生了让一马心跳加速的意外事件——自己和名叫中津川初（中村绘里子 配音）的陌生女孩子接吻了。虽然中津一副无所谓的样子，但从此，一马成为了她目光无法移开的焦点。 在小镇里，住着各式各样性格单纯而又善良的人们。容易害羞的神社女巫神本圆佳（清水爱 配音），目睹了意外之吻的傲娇娘日向伊吹（青叶林檎 配音），成熟稳重的大姐姐藤堂䌷（高桥智秋 配音）等，在这些可爱女孩子的环绕下，一马能否坚守最初的约定？
本作是为了纪念在1996年起开始的《游戏王》系列漫画连载二十周年所推出的动画电影。在跨越无数的试练后，武藤游戏与身体内的另一人格“暗游戏”进行最终决战并获胜，在作出正式诀别后踏上各自的旅途。在经历一段时间后，游戏等人重新回归平凡的生活。然而，一名自称蓝神的神秘少年却出现在他们的眼前。另一方面，将暗游戏视为劲敌的海马濑人，在暗游戏消失的地方发掘“千年积木”并打算将其重新完成，试图再度复活暗游戏。
作为最底层职业【鉴定士】出生的艾因一直过着最底层的生活。 在一次冒险中，遭遇大量地狱猎犬，同伴为了活命而把艾因当做了诱饵。 本因就这么结束生命的艾因遇到了她，从此艾因的命运发生了巨大的变化。
