加藤段藏是一名以异能着称的忍者，擅长幻术、催眠术和跳跃等，是战国时代非常有名的忍者之一。
相传他曾经出仕于长尾家，有一次接到景虎的命令去敌对大名家偷取对方的名刀，结果加藤段藏不仅成功的偷取了名刀，还把服侍此大名的女人也给活捉了回来。
加藤段藏能够这样对付敌人，那自然也能这样对他。自此以后，长尾景虎对他能力相当警惕且惊恐，开始疏远他甚至命令手下暗杀他。
加藤段藏无奈只好离开长尾家转而投靠了武田家。他本以为武田家会好一些，谁知武田晴信也对他高超的忍术也十分的警惕和防备。
晴信甚至从来不会单独召见他，每次见面都要带很多人。
有一次晴信命他飞跃高塀，谁知竟然在高塀后面的落脚点铺上了一层荆棘。幸亏段藏识破了陷阱，在空中紧急变向才险而又险的逃过了一劫。
不过他也借此看出武田晴信已经有了杀他之心，甲斐不是久留之地，他应当早做打算。
他下定决心一定要寻找到一个不会嫉妒和恐惧他的才能的主公，他加藤段藏也一定不会辜负主公的信任，全心全意地为他效命！而星野信武就是他选定的主公候选人之一。
正在这时，星野信武穿越甲贺并且在那里大开杀戒的消息传来。这个消息只是明面上的，不过加藤段藏作为忍者中的翘楚，有着他自己特殊的消息渠道。
他知道星野信武还偷偷地去了一趟伊贺，并且成功地收服了伊贺三上忍之一的千贺地家。现在千贺地家现在已经改为服部家，现在正在偷偷地为星野信武效力。
他也是联想到之前星野信武离开甲斐不久后就传出了喜兵卫身亡的消息，而且又有忍者去真田家恰巧被自己发现。
加藤段藏不愧是成名已久的忍者，这些消息被他串联起来，就让他想通了事情的大概。不过他还并不能确定，所以诈了一下这个忍者中的小菜鸟，没想到还真就被自己猜中了！
“这个事情我说了不算，不过我可以去见我们的少主，他目前就在三河一带活动。”梦之助说道。
“好，那咱们便快点启程吧！”
加藤段藏和梦之助很快便启程前往三河。二人都经过特殊的训练，脚程远比一般人要快，很快就来到了冈崎城。
梦之助根据他们内部的标记顺利的找到了少主服部正成，并把此行的详细过程说了一遍。
服部正成说道：“虽然加藤段藏忍术高超、名声在外，你栽在他手里并不冤。不过回去后你还是要进行为期三个月的特训作为惩罚。”
“是，少主。”梦之助说道。
“你要记住，我们的主公只有一个，那就是星野信武阁下，以后要叫我领队。”
“是，领队。”
“好了，把加藤段藏请进来吧，我看看他有什么要说的。”服部正成说道。
很快，梦之助把加藤段藏领到了房间内。
“加藤大人，久仰大名了。我就是服部半藏，不知道加藤大人想要见我们主公有何事？”服部正成问道。