元藏是天选伏魔师后人，十余年前魔族势力陆王手下的狐娇率兵前来为夺取大胜将伏魔师灭族，父亲临死前将幼年大胜与金箍棒托付给了自己的儿子元藏。逃走后的元藏继承了父亲遗志在人界降妖伏魔守护一方太平。大胜成年后两兄弟便踏上了为父复仇的道路，而在这过程中兄弟两遇到了仙界使者小八与阿沙，在得知神魔大战的故事和自身的宿命后，两兄弟与众人毅然决然结伴而行，踏上了寻找七十二元神碎片复活斗战胜佛的征程。
从人类的思想和感情诞生的「e-脉冲」，被作为AI辅助装置「辅助蛋」的能量源被运用。 在社会获得显著发展的背后，恐怖的怪物出现了。 吞食e-脉冲进化的生命体「数码兽」。
作为系列最终章的本次剧场版，将描绘挑战世界的遥等人。主角一行人所前往的新舞台，是过去曾经造访过的雪梨。在展开旅途之前的休息期间，遥偶然遇上了与曾在日本选拔大会中对战的选手，并展现了自己的斗志。而在雪梨的大赛中，来自各方的选手们将展开激烈的竞争。
