1997年，超级电脑炼金之星预测到地球将会破坏招来体所消灭。得知此事后人类用炼金之星的研究技术组成一个全球防御组织GUARD，而XIG则是GUARD的战斗力量。

风都市民因盖亚记忆体试验品而变成了掺杂体作乱，假面骑士双骑解决了这一难题。可突然间出现了一位名叫米娜的神秘女子。她对双骑充满了恨意，一心想要复仇，于是用超能力对双骑展开了猛攻。但众人听闻了米娜心中恨意的根源后，都感到十分意外……根据米娜所说，原来那个将风都推向深渊的犯人大道克己，也就是假面骑士永骑，竟然是将米娜等人救出地狱的大英雄！恐怖组织“不死者”，还有假面骑士永骑诞生的秘密，“恶魔（永骑）”的真实一面就此揭开！