在时间列车停靠的站台，有乘客的车票被盗了。犯人将警务员打倒后，想要逃离现场。碰巧良太郎正好在站台，他变身成电王与犯人进行了激烈的战斗。没想到犯人其实是异魔神！异魔神拼死抵抗，良太郎和桃塔罗斯完全不是他

野上爱理和野上良太郎两姐弟正在准备重新开咖啡店——牛奶北斗。此时，桃塔罗斯突然出现在了良太郎的面前。因为遭到了异魔神的入侵，时间列车电王号出现了失控的情况。 与此同时，外出采购食材的爱理被两个小混混缠

在《假面骑士帝骑》中出现的假面骑士终骑的变身者海东大树，他是穿梭于不同的世界中，偷取宝物的假面骑士。这一次，海东大树为了寻找宝物，来到了假面骑士电王所在的世界。然而这里却发生了一场众人都没想到的意外—

良太郎一行人为了追踪异魔神而回到过去，但他们却不知道自己已经落入了牙王的圈套。当良太郎等人消灭完异魔神并想回到电王号的时侯，却发现电王号已经被牙王所劫持…… 　　众人被迫留在过去，但最坏的情况发生了