人間たちの自然破壊により、多くの妖精たちが居場所を失っていた。
森が開発され、居場所を失った黒ネコの妖精シャオヘイ。そこに手を差し伸べたのは同じ妖精のフーシーだった。
フーシーはシャオヘイを仲間に加え、住処である人里から遠く離れた島へと案内する。
その島に、人間でありながら最強の執行人ムゲンが現れる。フーシーたちの不穏な動きを察知し、捕らえに来たのだ。
戦いの中、シャオヘイはムゲンに捕まってしまう。
なんとか逃れたフーシーたちはシャオヘイの奪還を誓い、かねてから計画していた「ある作戦」を始める。
一方、ムゲンはシャオヘイとともに、人と共存する妖精たちが暮らす会館を目指す。
シャオヘイは、新たな居場所を見つけることができるのか。そして、人と妖精の未来は、果たして―
「羅小黒戦記」は、中国で2011年から配信がスタートしたWEBアニメシリーズ。国産アニメとして中国で徐々に人気を博し、2019年に劇場版として本作が製作されると大ヒットを記録。
日本でも同年、字幕版が小規模公開され(チームジョイ配給)、映画ファンやアニメファンの間で口コミで評判が広がる。
これを受けて20年11月にはアニプレックスが共同配給につき、花澤香菜、宮野真守、櫻井孝宏という人気声優陣による日本語吹き替え版「羅小黒戦記 ぼくが選ぶ未来」として全国公開される。