師匠・ムゲンと共に小さな村で穏やかな日々を過ごしていたシャオヘイ。それから2年後、とある会館への襲撃事件が、長きにわたり保たれていた妖精の世界の平和を脅かす。妖精会館からもたらされた任務により、シャオヘイとムゲンは引き離され、二人の運命は大きく揺らぎ始める。次々と現れる脅威に立ち向かう中、シャオヘイは姉弟子・ルーイエと共に、真実を求めて新たな冒険へと旅立つ。降りかかる突然の試練、そして、思いもよらぬ敵を前に、シャオヘイは大きな選択を迫られる——。中国発の劇場アニメ『羅小黒戦記　ぼくが選ぶ未来』の続編。