ケンスケは叔父であるカズトの指導のもと、日々厳しい鍛錬を積んでいた。ある日、蔵で見つけた刀を手に取った瞬間、彼は意識を失ってしまう。気がつくと、そこは見知らぬ場所だった。彼はそこで、織田三郎久遠信長と名乗る少女と出会う。呆然とするケンスケに彼女は手を差し伸べ、自分と結婚して天下統一の旅に同行するようにと告げた。
二人は戦乱の世を駆け巡り、数々の勝利を収めていく。しかし、彼らにはどうしても倒せない敵がいた。それは鬼である。人を喰らい血を啜るその獣たちは瞬く間に日本全土を支配し、国を地獄へと突き落とした。それでも久遠とケンスケは戦い続けることを誓い、各地の有力な大名たちへ向けて檄文を放つ。「鬼をも恐れぬ侍たちよ、我が下に集い、共に日本を救おうではないか!」