和异魔神们战斗结束后，桃塔罗斯等人回归了平凡生活。然而，城里开始流传幽灵列车的都市传说。桃塔罗斯等人决定去探寻这个传说。就在此时，神秘的假面骑士幽汽现身了。幽汽绑架了良太郎（佐藤健 饰），还占据了他的身体。赶来援助的侑斗（中村优一 饰）为保护小菜奈（松元环季 饰），被幽汽重伤。千钧一发之际，一位自称新电王的战士出现。桃塔罗斯等人从良太郎处收到“保护大象”的神秘讯息，为解开谜题，他们带着1729年5月23日的黑暗车票，穿越到300年前的时代。