六千年后，曾经鼎盛的剑士一脉已经衰落，只靠剑仙朝青秋一力撑着如今的剑士一脉，以对抗三教共十二位圣人，李扶摇身负大仇，在小国小镇说书为生，去剑山，去妖土，去佛土，在报仇之后，这才明白，整个人间都有一个巨大的骗局，为何六千年前剑士一脉会开始衰落，为何这六千年来，以及六千年前的圣人剑仙们都求不得长生？朝青秋为什么假死留在人间？佛土那盏灯笼到底是什么？妖土的那条龙又是不是天外来客？天外到底有什么？这些东西，都随着李扶摇的不断成长，一步步都被揭开。
800年前的王复活了，他带领贪欲者们在世界各地大肆破坏。火野映司为了保护人类，变身成假面骑士欧兹和王进行了激烈的战斗。然而，他为了保护一名小女孩，被王所伤，在最后一刻，他许下了愿望，希望他的好伙伴安库能复活。 成功复活的安库处在一头雾水中，他找到了比奈等人，并和比奈一起找到了映司。然而在他们面前的并不是真正的火野映司，而是新的贪欲者豪达，他附身在了映司的身上。豪达提出要求，希望能和安库联手一起去打败古代欧兹。 在众人的努力下，800年前的王终于被打倒了，但一切并没有结束。想要获得强大力量的豪达吞噬了所有的核心硬币，并准备对付安库等人。安库附身到了映司身上，他们一起变身成假面骑士打败了豪达，世界因此恢复了平静。
作为系列最终章的本次剧场版，将描绘挑战世界的遥等人。主角一行人所前往的新舞台，是过去曾经造访过的雪梨。在展开旅途之前的休息期间，遥偶然遇上了与曾在日本选拔大会中对战的选手，并展现了自己的斗志。而在雪梨的大赛中，来自各方的选手们将展开激烈的竞争。
