カオス・アリーナ壊滅から一年―――消息を絶った三人の対魔忍の行方を調査するため、東京湾上に浮ぶ人工島「東京キングンダム・シティ」で暗躍する組織に潜入を試みるアサギとサクラ。アサギ達を待ち受けていたのは、対魔忍の忍装束に身を包む沙耶。そして、対魔忍の真の力の覚醒体として魔物のような姿に？化し圧倒的な力で襲い掛かってくる沙耶に…。