恍惚之间，少女仿佛看到了过去的回忆。
那并不是多么遥远的回忆，只不过是两年前的事情而已。
在那之前，少女一直都是居住在那里的。
居住在那座无人能够察觉，一直都漂浮在半空中的城堡。
那是名符其实的天空之城。
「天道宫」。
那就是少女一直生活的地方。
理所当然，那不是真实存在于地图上的所在地。
其本体，只不过是一个宝具而已。
一个具备了移动要塞的功能的宝具。
在那上面，一直都只住着四个人。
一个是少女。
一个是少女的保姆。
一个是少女的导师。
还有一个则是少女将来的契约者，红世中无人不知无人不晓的魔神「天壤劫火」。
所谓的「炎发灼眼的杀手」指的是与「天壤劫火」缔结契约的火雾战士，并不是单单只指一个人。
所以，在少女到来之前，名为亚拉斯特尔的红世魔神早已有过一名契约者。
只可惜，在距今数百年以前，于一场几乎可以称得上是决定世界走向的重要战役中，这位契约者以自己的生命作为代价，获得了那场战役的胜利。
自那以后，为了完成在这个世界的使命，亚拉斯特尔便一直都在寻找新的契约者。
火雾战士大多都是因为「徒」的存在失去了家人，一心想复仇才与红世魔王缔结了契约的存在。
包括亚拉斯特尔的前任契约者，那也是一样。
而在失去这位契约者的战役中，亚拉斯特尔意识到了。
“单单只有这样是不行的。”