大学生の涼子と茜は、ハイキングの帰りに山道で迷ってしまう。やっとバス停に辿り着いたものの、バスが来る気配は全く無かった。さらに、涼子は足を怪我しており、茜の彼氏も飲み会で迎えに来られないらしい。ふたりは、意を決してヒッチハイクをすることに。こんな山奥で無謀にも思えたが、運良く一台のキャンピングカーが停まる。運転席から降りて来たのは、時代錯誤のカウボーイの格好をしたジョージと名乗る男。ジョージは快くふたりを受け入れ、車内へと誘う。そこには、ジョージの家族も同乗していたが、どこか異様な雰囲気が漂っていた―。一方、過保護な親にウンザリしている健は、悪友の和也を誘い同じ山でヒッチハイクの旅をしていた―。
関ヶ原の戦いより数年後、ようやく戦乱が忘れられようとする時代――徳川家康の側近である天海僧正は、幕府存続の為に強大な奴隷忍者軍団を形成し、関東一円を支配しようとしていた。一方、関ヶ原の戦いでは豊臣方に付き、逃走した忍びの集団が山奥に独自の村を築いていたが、その一つが疫病に悩まされており、その調査の為にくノ一たちを差し向ける……。くノ一のひとりである彩芽（あやめ）は、仲間であるサツキ、楓（かえで）と共に疫病の村に赴くが、そこで天海の手下である奴隷忍者軍団＜邪門衆＞と遭遇、彩芽は血を弾丸のように発射する忍法で撃退するが、それはくノ一ＶＳ邪門衆という戦いの火種となってしまった……。
