故事以18世纪的欧洲为舞台，在当时的意大利某小镇上，有着日本血统的孤儿天马和喜爱绘画的亚伦是一对挚友。某日亚伦受到大圣堂的神父 ( 睡神修普诺思) 的指引，去到一处被称为“地面上的极乐净土”的地方寻找“真实之红”。在那里亚伦遇到了一个叫“潘多拉”的神秘少女，自此亚伦的身体开始发生了变化。
在《Fairy gone》世界中，有着能将妖精作为兵器所操使的“妖精兵”存在。而在故事中，距离战争9年后那不稳定的政局，因战争受到伤害展开复仇的恐怖份子因此出现。过去故乡被战争毁灭的主角“玛莉亚诺耶尔”，m.ysgou.cc为了阻止同样在那时候活下来却选择成为复仇者的“维洛妮卡伊”，因此加入了取缔违法妖精机构“Dorothea”...
