宝石泥棒に憑依したイマジンを追って、過去の世界に向かった良太郎たち。しかし、それはデンライナーを奪う為に強盗集団の首領・牙王が仕組んだ罠だった。牙王は全ての時間を支配できるという神の列車を手に入れるため、オーナーたちを人質にデンライナーを過去に走らせていく。残されたのは、電王として戦っていた記憶をなくした良太郎、ハナ、そしてモモタロス。そこに10歳の良太郎(モモタロスが小太郎と命名)も現れ、一行がデンライナーを発見したのは江戸時代。そこで牙王は真田幸村を味方に付け、神の路線に繋がる最後の封印を解こうとしていた・・・劇場版 電王の第1弾!電王4フォームの揃い踏み、“新フォーム”の登場、強大な敵・仮面ライダーガオウの出現など、映画ならではの仕掛けが満載!
The movie takes place between episodes 27 and 28 of the series, featuring the DenLiner and its passengers travelling as far back as the Edo period of Japan. Ryotaro pursues the Molech Imagin to May 8, 2000. Though Den-O Sword Form destroys the Molech Imagin, the Imagin fulfilled his mission as the DenLiner ends up hijacked by the rest of the Imagin led by a rogue Kamen Rider named Gaoh who knocks Ryotaro out. After stealing the Owner's Master Pass and trapping Urataros and Kintaros, Gaoh forces the DenLiner to travel back in time to the Edo Period of Japan so he can retrieve the legendary GaohLiner.