人間たちの自然破壊により、多くの妖精たちが居場所失っていた。 森が開発され、居場所を失った黒ネコの妖精シャオヘイ。 そこに手を差し伸べたのは同じ妖精のフーシーだった。 フーシーはシャオヘイを仲間に加え、住処である人里から 遠く離れた島へと案内する。 その島に、人間でありながら最強の執行人ムゲンが現れる。 フーシーたちの不穏な動きを察知し、捕えにきたのだ。 戦いの中、シャオヘイはムゲンに捕まって しまう 。 なんとか逃れたフーシーたちはシャオヘイの奪還を響い、 かねてから計画していた「ある作戦」を始める。 一方、ムゲンはシャオヘイとともに、人と共存する妖精たちが暮らす会館を目指す。 シャオへイは、新たな居場所を見つけることができるのか。 そして、人と妖精の未来は、果たしてー