Зловещий синдикат Мадо пытается захватить мир с помощью Магических катаклизмов. Она возрождает старых противников райдеров Секретную организацию Шокер и ее лучших офицеров: Икадевила, Человека-паука и темного райдера Тень Луны. Галактическая полиция считает повинных в этом магию райдеров и чтобы предотвратить последующие разрушения, дает задание Космических шерифам Гавану и Шаривану уничтожить Визарда и Биста. Тем временем Ёко из Спецподразделения Гоу-Бастер находит маленького робота Сайкорона, который играет важную роль в планах злодеев по захвату мира.

Цукаса Кадойя/Камен Райдер Декейд — не герой и не злодей, а нечто вроде программы перезагрузки. Он может перемещаться между мирами Камен Райдеров, и в каждом из миров он становится тем, кто необходим для «перезагрузки» именно этого мира. Его последней ролью становится роль разрушителя, в которой он убивает Камен Райдеров, чтобы их миры и истории «перезагрузились» и восстановились заново. После выполнения этой миссии Декейд становится не нужен, и так как он фактически не принадлежит ни одному из миров, то не имеет и судьбы ни в одном из них. Все его фотографии уничтожены, и сам он исчезает, постепенно стираясь из памяти окружающих. Но друзья Цукасы, желая вернуть его к жизни, собираются вместе и начинают вспоминать его. Словно фотографии, их воспоминания о Цукасе накладываются друг на друга — и он возникает вновь, благодаря воле и памяти тех, кому он был дорог. Некий Допант оживляет умерших людей, среди которых оказался Босс Шотаро и отец Акико, который становится Камен Райдером и нападает на Дабла. Камен Райдер Декейд и Камен Райдер Дабл сражаются вместе с общими врагами. И естественно у Декейда есть карточка Финальной формы Дабла.

Филлип, Шотаро и Рю сражаются с монстром, использующим медали, а не ГайяМемори. После отступления монстра оказывается, что у Акико и Рю вот-вот начнется свадьба. Акико не понравилось, что вместо того, чтобы готовиться к свадьбе, её жених участвует в драке с монстром. Она отбирает у Рю его пояс и Мемори, и рассерженно покидает «Даблов» и Акселя. Тот же монстр, который где-то раздобыл ГайяМемори, хватает Акико, после чего их окутывает зеленое свечение, и у невесты происходит видение, в котором она наблюдает, как её отец стал Камен Райдером Скалом. Корпорация Когами возрождает Оду Набунагу, после чего в городе появляется монстр, который убивает людей. Эйджи встречает этого монстра, но тот после короткого сражения убегает, и, пытаясь его догнать, Озу случайно наезжает на Оду, который ничего не помнит. Также в игру вступают двое Ямми некого грида по имени Гил. Райдеры Дабл и Озу объединяются против общего врага, который был создан из ГайяМемори и простых медалей. Гигантский пылающий монстр называет себя Камен Райдером Ядро. А Баз и Аксель объединяются против Ямми Птеродактиля.

В Футо вторгается террористическая группа NEVER, во главе с человеком по имени Кацуми Дайдо. NEVER узнает о существовании T2 ГайяМемори — 26 ГайяМемори следующего поколения, созданные Фондом X основанными на Мемори, которые использует Камен Райдер. После того, как он крадет Этернал Мемори, Дайдо и его подчиненные, ставшие Допантами, нападают на Футо, чтобы собрать остальные Т2 ГайяМемори, рассеянные по всему городу.

К Цукасе Кадойе (Наезднику в маске Декейду) возвращается память, и теперь он вместе с другими Камен Райдерами, должен вступить в противоборство с организацией «Дай-Шокер», в которой объединились вновь воскресшие злодеи: Доктор Смерть (лидер «Шокера») и Посланник Ада (лидер «Гелдама»). На этом нелегком пути он встречает Райдермена, и эта встреча придает ему решимости сражаться со злом до конца.