沖縄から来たトラジ少年は、妖怪によって若さを奪われて老人のような風貌になっていた。鬼太郎はトラジを救うために沖縄に渡るが、待ち受けていたのは姿をくらます隠形魔法を使い、巨大な石像を手足のように操る強敵だった。鬼太郎は戦いに敗れて若さを奪われ、トラジと同じような老人にされてしまう。そこで一計を案じるのだが…。