この世からいかなるときも悪が滅びたことはなく、人類は常にその脅威にさらされていたが、仮面ライダーと呼ばれる戦士たちが、命をかけて世界の平和を守ってきた。しかし、ひょんなことから過去が書き換えられ、ライダーたちがこの世に誕生しないことになってしまった。そして2011年4月、ついにショッカーが全世界を手中に収めようとしていた。辛うじて生き残った仮面ライダーオーズの火野映司（渡部秀）と仮面ライダーNEW電王の野上幸太郎（桜田通）は、歴史を修正するために動き出す。