如今的城市正在进入翻天覆地的改革之中，过去老旧的房屋以及住宅区全都被拆迁或是翻新改造。大片的老房化为废墟，但若当你走进这些废墟之中会发现，每一间屋子都有着属于它自己的回忆，或是幸福，或是忧伤。

故事发生在《甲贺忍法帖》10年后的宽永三年。为天下之权斗争的历史背后、忍者集团甲贺与伊贺为了自己所效力的主人展开了一连串忍法杀戮战争，并在最终迎来了双方全灭的结局──这场斗争结束十年之后，宽永三年，甲贺五宝连所管束、拥有茅眼术操纵能力的少年「甲贺五郎」，与伊贺五花撰中能使用盾眼术的少女「伊贺响」终于相遇，他们以操纵超人之力、号称成寻众的神秘集团为目标，被卷入了一场意想不到的战争之中。