桃太郎が鬼退治をしてから5年…。
鬼ヶ島は徐々に復興を迎えつつあった。
鬼たちは、桃太郎含む人間たちに復讐を望むもの、争いはもうやめようと止めるもので分裂していた。
桃太郎に父親を殺された小鬼のキバは復讐派の1人だった。
父親の無念を晴らそうと、キバは復讐を誓った。