鬼太郎を訪ねてきた老人が、村を救ってほしいと言い残して木に変わってしまった。老人の住む奥山村では、人間が赤い木になる伝染病が流行していた。実は妖怪のびあがりの仕業で、のびあがりが人の血を吸って木に変えてしまう芽を植え付けていたのだ。調査に向かった鬼太郎だが、不覚にも隙をつかれて木に変えられてしまい…。