鬼の奴隷だった犬伊、仲間を失ったメメ、恋人を殺された幹太は、桃次郎と共に鬼退治の旅をする。ある町で迎えた朝。降り積もった雪の上に無数の死体が転がる。鬼が生まれ、鬼が殺される町で、一行は一人の老人と出会う。