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