作为系列最终章的本次剧场版，将描绘挑战世界的遥等人。主角一行人所前往的新舞台，是过去曾经造访过的雪梨。在展开旅途之前的休息期间，遥偶然遇上了与曾在日本选拔大会中对战的选手，并展现了自己的斗志。而在雪梨的大赛中，来自各方的选手们将展开激烈的竞争。
夜幕下的Swing Swing监狱，原本寂静无声的院落，突然因为囚徒大坏狼的逃脱而变得无比喧嚣。为了抓住这个越狱分子，监狱放出数十条猎犬前去追捕。走在最后的是懒洋洋的德鲁比，他仿佛比整个世界都慢了一拍，缓缓地在街头移动。期间他经过消防栓，在众目睽睽之下方便了一番，随后又和其他的狗狗交换了情报。曾经有一度德鲁比无比接近大坏狼的藏身地点，但是还是被这个家伙逃掉了。大坏狼趁机逃到某处公寓，谁曾想德鲁比居然先期等在这里。 没人能够想到，刚才还慢吞吞的德鲁比，突然间变得如同超人一般神速。任凭大坏狼跑到天涯海角，他总是漫不经心地出现在对方身边……
一说到菠菜，很多人的第一反应就是大力水手。因为这位叼着烟斗的水手，菠菜的知名度和销售量大大提升。诞生于1929年的大力水手波普，最早见于美国《Thimble Theatre》连环漫画上，波普的生父是来自美国伊利诺伊州彻斯特镇的连环漫画家埃尔兹•西格。波普和他可爱的女友奥利弗在现实生活中都确有其人，而他们就住在彻斯特镇，因此他们的形象才会真实地受人欢迎。大力水手的风靡成了一种风潮，当地菜农广种菠菜，2004年纽约大厦为了纪念其诞生75年，通体变成波普最爱吃的菠菜的颜色。 这是自1933年被拍成短片以来，最新的一版动画。
800年前的王复活了，他带领贪欲者们在世界各地大肆破坏。火野映司为了保护人类，变身成假面骑士欧兹和王进行了激烈的战斗。然而，他为了保护一名小女孩，被王所伤，在最后一刻，他许下了愿望，希望他的好伙伴安库能复活。 成功复活的安库处在一头雾水中，他找到了比奈等人，并和比奈一起找到了映司。然而在他们面前的并不是真正的火野映司，而是新的贪欲者豪达，他附身在了映司的身上。豪达提出要求，希望能和安库联手一起去打败古代欧兹。 在众人的努力下，800年前的王终于被打倒了，但一切并没有结束。想要获得强大力量的豪达吞噬了所有的核心硬币，并准备对付安库等人。安库附身到了映司身上，他们一起变身成假面骑士打败了豪达，世界因此恢复了平静。
