──ぼくは、ユキちゃんのことが好きだった。 　夏のある日、少年は少女から一本のカギを預かった。 　それは、少年と少女の約束。二人だけの秘密。 　そして、２０年以上の時を経て故郷に帰って来たかつての少年は過去を求めて歩き出す……。

魔法師の少年オルティオは、悪意の魔女と誹りを受けて母を殺され、流罪となった。 神童と謳われた少女コネリは、皇位権を争う姉の謀略で母殺しの罪を着せられ、流罪となった。 稀代の魔法師として名をはせた母を持つオルティオの魔法の才。 第五皇女ながら神童と称されて次代の女皇と推されていたコネリの全能の才。 この才ある二人の出会いは、期せずしてギルツィア島全土を巻き込んだ騒乱を生む。 　 そして、いつしか流罪地の島に国を興そうかというところまで、その事態は進展するが……。

「ねぇ、殺してよ」と、いつものように、少女は感情のない声で訴えかける。 「いやだよ」と、いつものように、少年は擦り切れそうな声で答える。 　──少年に殺されたい少女と、少女に死んでほしくない少年。 　これは、姉弟のようにして育った幼馴染の少女と少年が、ふしあわせのしあわせを見つける物語。　

　そこは、深く厚い雲海に一面を満たされた世界──古の時代に魔素と呼ばれる不可視の粒子によって地上が汚染され、どうにか人類が魔素を遮断する雲海の上に逃げ延びることで、連峰の山々に国家を建てるまで文明を再興した世界である。 　この雲海世界には、雲に浮かび、雲の上を泳いで渡ることのできる生物が存在した。人々はそれらを一様に雲海生物と呼んだ。なかにはその背中に人が住みつけるほど巨大な種がおり、そこには純人と亜人の混血児として産まれた《混ざり者》と蔑称される者たちが住みついた。彼らは純血至上主義の下、純人と亜人両者から虐げられる者たちだった。 　この物語の主人公フィリオは、亜人の角耳種と小人種の間に産まれた《混ざり者》の少女である。彼女は住人たちがサクラと名付けた空泳ぐ巨大亀の背中で、魔導師として魔導具屋を営んでいた。 　そして、フィリオたちを乗せた巨大亀サクラが交易都市シンドアに向けて広大な雲の世界を進んでいる航路上に、地図にない浮遊島を発見したことからこの物語は始まる──。