イースタルド全土を巻き込んだ統一戦争が終結してから9年後の世界。異形の姿をした「妖精」を操り、戦場で猛威を振るった「妖精兵」と呼ばれる兵士たちは戦後の時代でその存在価値を失くし、テロリストやマフィアなど裏の世界の住人として生きる者も少なくながら存在していた。統一戦争で故郷を焼き払われた過去をもつマーリヤ・ノエルは、違法オークションで幼馴染で行方不明となっていたヴェロニカ・ソーンと再会する。ドロテア」のフリー・アンダーバーの提案で彼の下で働くこととなる。