日本の最も南にある島、ホウキ星島に、西洋妖怪のベアードが現われ、日本征服のためこの島に城を作ろうとした。ドラキュラ、フランケンシュタイン、狼男、魔女……有名な西洋の妖怪が続々と集まり、島の住人を奴隷にして働かせた。このことを知った鬼太郎たちは、さっそく島に乗り込んだ。ドラキュラやフランケンシュタインを相手に戦う鬼太郎たちだが、形勢は不利だ。しかも、ベアードの巨大な目から出る怪光線で、鬼太郎は金しばりにあってしまった。島の人々の協力で、なんとか無事に逃れた鬼太郎たちの反撃が始まった。鬼太郎は、呼び笛ムチや下駄ブーメランで魔女やドラキュラたちをやっつけた。そしてベアードとの最期の決戦。ベアードの弱点の目をめがけて、鬼太郎の髪の毛針が飛んだ。苦しがるベアード。その時、海がうずまきを起こして、ベアードたちをまきこみ、空に登った水柱は、ハレー彗星に吸いこまれていった。