阿列夫(アレフ)因为父亲就任遗迹管理者的职位，所以从小听着遗迹内发现的珍奇遗物和不可思议的事件长大。作为有权势的贵族子弟度过了衣食无忧的少年时代的阿列夫，却因为父亲发动政变失败，领地被没收，一下子变成了没落贵族。继承了德维克特家(デヴェクト家)家督的阿列夫，作为政变主谋者的儿子不可能有正经的工作。决心凭借父亲传授的剑术本领出人头地的阿列夫，加入了负责遗迹警备的警备队。
喜悦只是短暂的，因为琐事与小时候在剑术比赛中输给阿列夫而对他怀恨在心的同事瓦尔迪·埃莱阿扎尔(ヴァルディ・エレアザール)发生口角，结果不得不进行决斗。无可奈何地前往遗迹决斗场的阿列夫，遭遇了穿着不习惯的服装的少女被黑衣男人们袭击的场面。凭借天生的剑术本领打倒了追兵的阿列夫，仔细一看打倒的对手竟是异端审问官。心想既然做了也没办法，便爽约了决斗的约定，把少女带回了家。
试着询问带回家的少女被追赶的原委，但少女除了萨莉亚(サリア)这个名字以外，只记得自己来自＜蔚蓝天空的世界＞。阿列夫从＜蔚蓝天空的世界＞这句话，想起了小时候父亲告诉他的遗迹另一侧有＜蔚蓝天空的世界＞的事情。把生前的父亲说是＜蔚蓝天空的世界＞之物的遗物（AK47）拿给萨莉亚看，她竟然能轻松自如地使用这个至今为止谁都不知道用途的遗物。相信了萨莉亚的话的阿列夫，决定在警备队任务的遗迹内警备中让萨莉亚同行，以＜蔚蓝天空的世界＞为目标。
就这样，阿列夫他们一边与各自因为不同理由以遗迹为目标的人们反复相遇与离别，一边以＜蔚蓝天空的世界＞为目标展开了冒险。
