一八七六年、アリゾナのとある町。複雑で壮絶な過去を持つ十七歳の少女、記憶喪失のサムライとチームを組んだ、凄腕の賞金稼ぎトム・Ｂ・ストーンの元に「仕事」が舞い込んだ。莫大な報酬と引きかえに、十年前、コマンチ族にさらわれた少女を連れ帰ってほしいというのだが……。広大なアメリカを縦断する決死の追跡が始まった。