人間にパーティー会場の寺院を壊されたために、西洋の妖怪たちが怒り出した。彼らは人間との共生をやめて妖怪の国を作ろうと、その地を日本に定める。バックベアードを大将に西洋妖怪軍団は日本を征服すべく、まず日本近海の鬼界ヶ島を占領しようとする。この動きを察知した鬼太郎はすぐさま日本妖怪の有志を募り、鬼界ヶ島へと乗り込んでゆく！