十多年前曾發生過一場驚天動地的忍界大戰，讓甲賀與伊賀兩村死傷無數。雙方的首領在死前所留下的遺腹子，就是甲賀八郎與伊賀響這對雙胞胎。多年後，突然出現了名為「成尋眾」的神秘集團，成員個個都能使用高強的法術或絕世武功，他們為了奪取強大的「櫻花」之力，藉德川家的名義出手緝拿甲賀八郎與伊賀響。「甲賀五寶連」與「伊賀五花撰」挺身抵抗，但──！