魔法の時代の黄昏。 　文明の基軸に科学が取って代わった時代。 　ヒト族が周囲を圧し、覇権を唱えるようになって久しい世にあって、ほぼ唯一、未だその威にまつろわぬ存在、謎、禁忌があった。 　地を這うヒトの頭上遙かを舞うドラゴン――いっさいの生態が不明にして、この世のすべてを眼下に睥睨する魔獣たちの王である。 　驕慢たるヒトは、超越者たる龍に倦むことなく挑む。 　抜き難い衝動に突き動かされ、ほとんど信仰の域に達した渇望を胸に、もっと速く、もっと高く、もっと遠くへ、と……。 　これは、そうして飛行機械を駆り蒼穹を翔る、『龍を追う者』たちの物語である。

「この星は、一万年後に滅亡する」 預言者「アストラの少女」によって滅びを預言された紅い星・エカルラート。 星のマナは枯れ、天候や季節さえも失いながら衰退を続けるこの星で、それでもなお抗い続ける人々がいた。 星、魔法、遺跡。古代人が残した技術と知恵と駆使して、彼ら「アストルム教団」は星を救うために研究を続けていた。 カンナ・ヴェレンツもまた、その一人。 ぶっきらぼうだがお人好しなカンナは、貴重な魔法考古学者として教団内外から様々な依頼を受けながら研究する日々を送っていた。 ある日依頼で訪れた遺跡で、カンナは一人の少女と出会う。 記憶も無く魔法も知らない少女は、初めて親を見た雛鳥のようにカンナに懐き着いて回る。 なんだかんだ言いながらも面倒を見続けるカンナと、口数が少ないものの感情は豊かなエンジュ、流行りのものが大好きなカンナの妹イリス。 三人は古代の叡智と神秘に振り回されながら、星を救うために西へ東へ奔走する。

代わり映えのしない日常と何者にもなれない自分自身に鬱屈とした感情を抱えながら日々を過ごす男子高校生：村上 龍樹(むらかみ りゅうき)。 彼は軽い苛立ちとともに、そんな現状に対して半ば諦めの境地に入っていた。 ――部活や勉強に熱心になるでもなく、遊びや恋愛にも興味を示さない。 斜に構えた言動や思考は、無駄なプライドの高さや新しい事に挑戦するのに怯えるだけの臆病さが原因である……と分かっていても、どうすれば良いのか分からない。 そんな龍樹を見かねた唯一の話し相手であるクラスメイト：板野 洋介(いたの ようすけ)は、あるモノを勧めてきた。 それは、本格的VRMMOとして話題な≪PANGAEA・THE・ONLINE≫というゲームだった……。 ゲームとは思えない本格的な世界で、龍樹は『今までの自分や他のみんなとも違う"普通じゃないプレイがしたい！"』という願いのもと、このゲーム内において最弱のステータス性能である"山賊"という職業を選択する。 ――そして、プレイを始めたログイン当日。 ゲーム空間の夜空に浮かんだ紅い星とともに、龍樹は最弱である"山賊"のまま、デスゲームへと巻き込まれていく事となる……。 かくして始まった絶望的な生存競争の最中、龍樹はとあるきっかけによって、最弱とされていたはずの"山賊"のとてつもない能力に覚醒める――！！ "山賊"としてこの世界を駆け上がる龍樹は、次第に大異変の原因やこの世界の"謎"、そして強大な闘争の渦に巻き込まれていく……。 そんな降りかかる困難すらも、頼れる仲間達や"山賊"のスキルで切り開けッ！！ 今ここに、最弱職"山賊"から成り上がる最高最強の伝説が豪華絢爛・よりどりみどりに、幕を開く――！！

亡き父の悲願でもあった研究を現実のものとするため、科学者として宇宙へ旅立つ主人公フロル。 降り立った紅い星で彼女を待ち受けていたのは、遠い記憶を呼び起こす不可思議な人々との邂逅だった。そこに居るはずのない知的生命体、そして謎の知的生命体である彼らは何故かフロルを女神の再来と呼び…フロルもまた説明し難い感情に心揺さぶられるのであった。

ある日、青年は道端で宝石箱を拾った。中には目を疑うほど美しい紅い宝石が入っていて、彼は釘付けになる。しかしこの紅い宝石には隠された秘密が……

ミタン王国の王子ケーシャヴァによるアーラーン王国への突然の侵攻。それは、かつての神々の過ちを糺さんとするミタンの新しき神の顕現(アヴァターラ)によるものであった。イルシュの少女アナスは、その戦いに巻き込まれるうちに、歴史を変えようとする亜神(ヤザタ)たちと対決していくことになる。果たして、アナスは無事神々の誤りを修正することはできるのだろうか？ これは、後に紅い星(アル・アスタール)と呼ばれることになった一人の少女の物語である。

「地球は28世紀末に氷河期を迎える。」 ある自然科学者の発表は現実のものとなった。 別の星に移住することを決めた地球人は、『アルフ』と呼ばれる星へ向かった。 その星は魔法が存在する星だった。