在战国时代，有这样一群人，他们在大名的势力夹缝中谋求生存，既依附大名，又独立于当局；他们在黑暗里行事，但却有意无意间左右着时局。人们把他们描述为一批掌握了“幻”的能量的人，并称他们为“忍者”。
服部正成便是中杰出的年轻一辈，和祖父辈不同，正成更像一个武士，在他身上流着正义的热血。这注定了他不能像其他忍者同僚那样残忍无情。里内的长老们一度认为正成没有成为上忍的资格。
然而在织田信长屠杀整个伊贺里之后，正成似乎变了一个人。变得残忍、冷血、喜怒无常。他改名服部半藏投靠大名德川家康，成为了德川家的黑暗忍者。更为神奇的是，从那以后服部半藏再没有受过伤。
后来，传说有人曾经在伊贺里的废墟中发现过正成的墓碑。但传说毕竟没有人相信，人们只知道的是，伊贺里大屠杀之后，一个新的忍者魔鬼服部半藏成长起来了。
