故事发生在战国时代，普通人家出身的男孩猪名寺乱太郎祖辈曾是忍者，在父亲的劝说下，他离开家乡摄津，进入当时一流的忍者学园学习。在学校，他认识了与之同龄的新兵卫和雾丸。新兵卫是一个出身富商家庭的小胖子，为人迷迷糊糊，对吃尤为感兴趣；雾丸则是身世贫苦的孤儿，为人精明，贪财吝啬。这三个性格迥异却的小家伙成为好朋友，他们最大的共同点就是经常因为考试不及格受到处罚。当然，以校长大川平次涡正为首的老师们也都是性格古怪且鲜明的爆笑人物，乱太郎他们和周围的同学、老师一起上演了连番搞笑、有趣的精彩好戏…… 本片根据漫画家尼子騒兵衛原著《落第忍者乱太郎》改编，改编成动画时，因NHK电视台的禁忌而将“落第”二字去掉。
开学第一天，普通高中生五河士道（岛崎信长 配音）如常来到学校，不料遭遇了突如其来的“空间震”现象。同学们纷纷躲进避难所，士道想起与妹妹（竹达彩奈 配音）的约定，他不顾危险跑到街道上，却遇到一个穿着盔甲手持大剑的神秘美少女（井上麻里奈 配音）。美少女正要攻击他时，同班同学鸢一折纸（富樫美铃 配音）率领着AST部队，与她展开了激烈的战斗。随后士道被带入空中舰艇，他惊讶地发现司令官竟然是自己的妹妹！他还得知那名少女是“精灵”，一直以来困扰着人类世界的空间震现象，正是这种精灵造成的。 要对付精灵，除了出动部队赶尽杀绝以外，还有另外一种方法，而这种方法只能依靠士道。那就是与精灵约会，感化她，让她爱上这个世界，爱上人类。平凡少年五河士道，能不能攻略这个绝美精灵少女？
再び大海原に飛び出した 千空達の旅路をお楽しみに‼
800年前的王复活了，他带领贪欲者们在世界各地大肆破坏。火野映司为了保护人类，变身成假面骑士欧兹和王进行了激烈的战斗。然而，他为了保护一名小女孩，被王所伤，在最后一刻，他许下了愿望，希望他的好伙伴安库能复活。 成功复活的安库处在一头雾水中，他找到了比奈等人，并和比奈一起找到了映司。然而在他们面前的并不是真正的火野映司，而是新的贪欲者豪达，他附身在了映司的身上。豪达提出要求，希望能和安库联手一起去打败古代欧兹。 在众人的努力下，800年前的王终于被打倒了，但一切并没有结束。想要获得强大力量的豪达吞噬了所有的核心硬币，并准备对付安库等人。安库附身到了映司身上，他们一起变身成假面骑士打败了豪达，世界因此恢复了平静。
