伊賀忍者・タツマキは、公儀隠密。服部半蔵の指令で血車党を探る為、娘・カスミと息子・ツムジの3人で旅人を装っていた。血車党の化身忍者に襲われ危機一髪のところを「嵐」に変身したハヤテに救われ、共に旅をすることになるが――。大鴉、ガマ四次元、ハチの小坊主、鈴虫の姫様、化忍狼女、ミイラ男、ムササビ男、雪女郎……。次々と現れる化身忍者を倒すハヤテ。怪異に満ちた戦いの末、待ち受ける衝撃の真相とは……！？