2016年，由于开始侵蚀世界的怪人“BugStar”=未知的电脑游戏病毒侵蚀开始。为了救助感染者，决定与BugStar战斗的天才玩家宝生永梦变身为假面骑士Ex-Aid。
在银河的中心支配宇宙的贵族联合舰队与在贵族联合军中崭露头角的贝蒂率领的新贵族舰队发生激烈冲突。这场关系着宇宙命运的战斗以新贵族舰队的胜利告终。 之后，贝提建立了神圣帝国，成为初代皇帝。但是这场战争带来的并不是和平，而是新的专制制度的开始……于是，为打倒贝提政权而站起来的是密雪尔率领的人民军。 有一天，他们潜入了贵族的结婚仪式，成功夺取了领土战舰，但被玛可涅率领的神圣皇帝军舰队的追击击败。当密雪尔被投降的人献出去时，将宇宙的黑暗切断的光芒贯穿了玛可涅的巨型舰。这道光，代表了库雷奥所率领的玻璃舰队压倒性的强大。 舰长库雷奥放言，为了延续王家的血，让王家复辟，他要用这一艘战舰取得天下。在她身上，密雪尔看到了新时代救世主的影子。 另一方面，虽然十字星法王格尔纳为女儿蕾切尔向贝提求婚，却以时机尚早为理由遭到拒绝。但是，在那晚的假面舞会上，在互相不知道底细的情况下，贝提与某个女性相遇。被各种邂逅引导，他们的命运将是……
