The game features an original story where the evil Shadow Moon, rival of Kamen Rider Black makes the first monsters each Kamen Rider has faced much stronger, killing him and other Kamen Riders before they truly have a chance to become heroes. He starts off with Kamen Rider 1, and with his death, the history of all Kamen Riders is rewritten. The only ones unaffected are Kamen Rider Ghost, as he is already dead, and Kamen Rider Den-O, who has the Den-Liner that can travel through time and preventing his history as a Kamen Rider from being rewritten. The two work together to save the Kamen Riders and restore the original timeline so Kamen Riders live to protect the world.