妖怪島に乗り込んだ鬼太郎の前に、西洋妖怪四天王最強を誇るジャイアントが立ちはだかる。苦戦する鬼太郎だが、ジャイアントの妖力の源であるヒゲを切り取って勝利をおさめる。一息つく間もなく妖怪王ぬらりひょんが出現し、裏切り者を残らず抹殺する。そして鬼太郎とぬらりひょんの、史上最大の戦いが始まる！