A rogue Kamen Rider named Gaoh hijacks the DenLiner and steals Owner's Master Pass with the intent to travel back in time to Japan's Edo Period to retrieve the legendary God's Train while Ryotaro having lost all memory of Den-O.

The robbers led by Gaoh stole Denliner, and they took the Owner, Naomi and all the Taros. Although Ryotaro lost his memory of Den-O, he and Hana follow them to travel back in time to 1600s in Japan with the help of younger Ryotaro, Sieg, Yuto and Deneb.