La storia vede i Kamen Riders aiutare il fratello e la sorella Reito (レイト, doppiato da Aoi Yuki, versione giovane) e Reina (レイナ, doppiata da Rie Tanaka) a ripristinare i ricordi di Reito rivivendo gli eventi dei vari film dei Kamen Riders. Il fratello e la sorella sono assistiti da Cinema (シネマ, Shinema, doppiato da Keiji Fujiwara), che si rivela essere l'antagonista principale del gioco, più interessato a filmare i Kamen Riders per uno scopo sconosciuto.