公元2019年（正化31年），为了取缔扰乱公共秩序和风俗，侵犯人权的行为，而制定的“媒体良化法”已经经历了30年的考验，媒体良化委员会与“图书队”之间的战争席卷了整个日本。

为追踪4名血继限界继承者的下落，小樱（中村千絵 配音）、漩涡鸣人（竹内顺子 配音）、卡卡西（井上和彦 配音）和佐井奉命前往。但在岩隐和草隐交界的须弥山失去目标，鸣人和佐井也身受重伤。在此之后，自称卑留