鸣人(竹内顺子 配音)、小樱(中村千绘 配音)、卡卡西(井上和彦 配音)和小李(増川洋一 配音)四人接到新的任务,他们要护送月之国王子月满回国。月之国位于三日月岛,该国超级富裕,富足,殷实,丰裕,
在距离地球非常遥远的“星空界”中心,存在着圣域“星之神殿”以及十二星座的星之公主们,她们的力量维持着宇宙间的平衡。然而某天,星之公主们遭到不明人士袭击,变成了12支“公主星光彩色笔”散落在宇宙中。
十年前,东京出现了一个不能解释的领域。从那片领域走出的人获得了一种特殊的超能力——可以随意夺取他们的性命。却如恶魔般从此失去了梦与心。那片神秘的区域被叫做地狱门,而那些因此获取超能力的人被叫做契约