父・嵐鬼十の過ちの償いと平和の為に、謎の頭領・魔神斎を倒し、血車党潰滅を誓うハヤテ。日本中を旅するうち、出羽の国では、牛頭人身の黄金の牛神、摂津の国では、巨大象と多数の獺（かわうそ）忍群……。血車党の化身忍者が次々とハヤテに襲いかかる――――。だがことごとく失敗に終わり、業を煮やした血車党は、ある男を刺客に差し向ける。それはハヤテと兄弟同様に育てられた李徴子（りちょうし）という虎男だった……！！