The legendary Space Sheriff Gavan is hired to capture the Kaizoku Sentai Gokaiger. However, Gavan himself is captured by Ashurada, a Zangyack prison chief and descendant of his old enemy Don Horror, and jailed in the worst prison in the universe. The Gokaigers resolve to rescue the sheriff from the prison and join forces with him to fight Ashurada.

Shortly after Shinnosuke Tomari (Ryoma Takeuchi), Kamen Rider Drive, eradicates the Earth of the 108 Roidmudes, he is put on a special assignment to investigate paranormal activity elsewhere in the city. He heads to the temple Daitenkū-ji to speak with witnesses Akari Tsukimura (Hikaru Ohsawa) and Onari (Takayuki Yanagi), but as he is interrogating them, a Gamma appears and steals an Eyecon from the temple, prompting Takeru Tenkūji (Shun Nishime), Kamen Rider Ghost, to fight it, even though to Shinnosuke it seems that Kamen Rider Ghost is fighting no one at all as he cannot see the Gamma

When the Imagin and Kohana take a trip to visit Ryotaro and Airi, they are attacked by the legendary Ghost Train, and onboard are two Imagin and the evil Kamen Rider Yuuki, who is none other than Ryotaro! But when all hope seems lost, a blue DenLiner appears, delivering someone claiming to be Kamen Rider New Den-O! Just who is he, and can he help everyone save Ryotaro and save time once again?