这一切，始于突如其来的退婚……出身武道名门安诺瓦兹公爵家的千金玛丽亚（昵称：咪咪），虽是最小的孩子，却因展现出“武术的才能”而被当作继承人来培养。然而随着弟弟的降生，这个职责突然就卸下了……虽然父亲严令要找个优质金龟婿，可穆罗王国内那些显赫的贵族公子早就名草有主了。走投无路之下，她投奔远房亲戚艾达，前往邻国鲁比尼王国留学并积极相亲。谁知在皇家学院的毕业派对上，素未谋面的雷纳托王子竟当众宣布解除婚约——这桩婚事她压根就不知情！明明连婚约都还没订下，玛丽亚却惨遭悔婚？！她的相亲之路将何去何从？武力派大小姐的爆笑恋爱喜剧正式开演！！
800年前的王复活了，他带领贪欲者们在世界各地大肆破坏。火野映司为了保护人类，变身成假面骑士欧兹和王进行了激烈的战斗。然而，他为了保护一名小女孩，被王所伤，在最后一刻，他许下了愿望，希望他的好伙伴安库能复活。 成功复活的安库处在一头雾水中，他找到了比奈等人，并和比奈一起找到了映司。然而在他们面前的并不是真正的火野映司，而是新的贪欲者豪达，他附身在了映司的身上。豪达提出要求，希望能和安库联手一起去打败古代欧兹。 在众人的努力下，800年前的王终于被打倒了，但一切并没有结束。想要获得强大力量的豪达吞噬了所有的核心硬币，并准备对付安库等人。安库附身到了映司身上，他们一起变身成假面骑士打败了豪达，世界因此恢复了平静。
作为系列最终章的本次剧场版，将描绘挑战世界的遥等人。主角一行人所前往的新舞台，是过去曾经造访过的雪梨。在展开旅途之前的休息期间，遥偶然遇上了与曾在日本选拔大会中对战的选手，并展现了自己的斗志。而在雪梨的大赛中，来自各方的选手们将展开激烈的竞争。
在一个阳光明媚的日子里，五大国最强的火之国木叶村举行了运动会，据说获胜者将获得前往琉球度假的机会。漩涡鸣人（竹内顺子 配音）、小樱（中村千绘 配音）和宇智波佐助（杉山纪彰 配音）组成一组，他们摩拳擦掌，志在必得。谁知就在比赛开始前，鸣人突然感到腹中疼痛，他连忙离开会场跑去厕所，而男厕所门口前居然排起了长龙，他没有办法只能硬憋着返回会场，如此折磨的情况下比赛效果自然好不到哪去。总算混下来第一场，鸣人再度跑去厕所，偏偏此时男厕在打扫卫生，鸣人走投无路，想溜进女厕所，关键时刻又被雏田叫住。 接二连三的磨难，鸣人能否赢得前往琉球的机会？
