水を操る能力を持つ、妖怪「赤舌」が目を覚ましてしまった。 妖怪「赤舌」の手下の骨女は、ねずみ男を誘惑して、仲間に入れようとする。 仲間になってしまったねずみ男と骨女は、妖怪「赤舌」の理想郷の千年王国の建設のため、せっせと働く。 ねずみ男は、理想郷を求める人間を集めるのだが、妖怪「赤舌」にその人間を次々と喰われてしまう。 この現状に気付いた鬼太郎は、妖怪「赤舌」に戦いを挑むが、妖怪「赤舌」によって仲間達が飲み込まれてしまう・・・。