フラクタルシステムがかつての勢いを失ってから千年。人々はその恩恵による究極の個人主義的生活を送っていた。主人公クレインはそんな世界に生きる14歳の少年。古い機械の収集や解析が趣味で、第二の自分・通称｢ドッペル｣を持たないちょっと変だけど、ごく普通の男の子。ある日クレインは謎の飛行船に追われる一人の少女を助ける。シスター服を着たその少女はフリュネと名乗った。初めて触れ合う生身のニンゲン、女の子―、彼女との出会いがクレインの日常を変えてゆく。

どーーーん!フリュネが残したブローチから出てきたのは幼い女の子ドッペル・ネッサだった。普通のドッペルとは違う触れるドッペルに戸惑うクレイン。一方天真爛漫・無邪気なネッサは行く先々で問題を起こしてしまい…。初めて他人に振り回されるわずらわしさに苛立つクレインはネッサを｢忘れ物｣としてセキュリティに預けてしまう。クレインを自分の居場所だと言ったネッサは一体どうなってしまうのか…!?

フリュネを追っていたエンリにネッサと共に捕らわれてしまったクレイン!連れてこられたのはフラクタルシステムに頼らない生活を送るロストミレニアムの人々が住むグラニッツ村だった―。旧時代のものがあふれるその村にビンテージ好きなクレインは興味津々、好奇心を抑えきれない。自分が今まで知らなかった世界がクレインの前に広がってゆく。リーダーのスンダはどうやらクレインがフリュネの行方を知っていると考えているよう。そんな中スンダ達はフラクタルシステムに大きく関係のある｢星祭り｣襲撃を企てていて…。

星祭り会場に突然現れたフリュネ。スンダは襲撃を諦め、｢世界の鍵｣・フリュネを僧院側から誘拐する。それにより僧院から指名手配されてしまったグラニッツ一家は、フリュネを連れて村から離れる決断をする。フリュネとの再会を喜ぶクレイン。もともとはフリュネの物だとネッサを返そうとするがフリュネはそれを拒絶してしまう。自分は嫌われているから……と。そんなクレインに腹を立てるネッサ。フリュネの事が気になるクレインはネッサよりもフリュネを優先してしまって……。

グラニッツ一家と共にダナンに乗る事になったクレインとフリュネ。フリュネは人質としてだが、付録扱いのクレインにはイマイチ居場所がない。ただ乗りするわけにもいかず、艦の手伝いをするクレインだが初めての肉体労働に戸惑うばかり。興味のあるヴィンテージの機械にも触らせてもらえないし、気配はあるものの姿を現さないネッサやはっきりしないフリュネにもやもやするクレイン。そんな中ダナンに異常事態発生!?

ぎこちなくもネッサと分かり合えたフリュネ。クレインも大爺になんとか認められ、ダナンに触ることが許された。そんな中ダナンのメンテナンスの為立ち寄った場所は、バルーンが落ちフラクタルの加護を失った圏外難民たちがさまよう土地だった。フラクタルシステムの現状を目の当たりにしたクレインは、ヴィンテージカメラを持った怪しげな男と知り合う。友達になりたいというクレインに男は｢とっておきの物｣を見せてやると言い―

水探しの途中ではぐれてしまったクレインとネッサ。ミーガンというドッペルに助けられたクレインは完全都市｢ザナドゥ｣へとやってくる。ザナドゥはフラクタルシステムがまだ完全に機能している街。そこでクレインは何者かから妨害を受け高熱にうなされるネッサを発見する。エンリ達はゲイルという人物に出会いクレイン達を探してもらうが……。

バローに捕らわれてしまったクレインとフリュネ。重傷を負ったクレインを人質に取られ、フリュネはバローの仕打ちに耐えるしかない状況に。一方クレインはネッサと同じ容姿の女の子に出会う。フリュネの居場所を尋ねるが、彼女は自分の名前もフリュネだと言いなんだか会話がかみ合わない。そんな中クレインは自分が捕らわれた施設の全貌を知ることになる。

地下施設からなんとか生還したクレインとフリュネはグラニッツのメンバーと合流する。フリュネとネッサの秘密……そして｢鍵｣の秘密をを知るクレイン。フリュネもネッサも自分にとって大切な人だとクレインは二人を守る決意を固める。そんな中ロスミレ派の村が僧院により次々に攻撃されグラニッツの村も襲撃されてしまう。ロスミレ派はこれを機に僧院に総攻撃をかける事に。スンダはフリュネとネッサを守るようにとクレインに言うが……。

ついにロスミレ派と僧院の全面戦争が始まってしまった。僧院を急襲するロスミレ艦隊、応戦する僧院、そのさなかに、飛行船に乗ったクレインとネッサがやってきて、グラニッツと合流する事に……!?