自律型移動都市は円形の都市の土台に生活空間が築かれ、その外周に移動のための巨大な脚が多数備わっている。また、脚の上端部からはエアフィルター（空気の膜）が出力され、これが汚染物質が都市内に流入するのを防いでいる。このほかにも有機的な建材による自然修復機能など様々な機能が備わっている。都市を作ったのは過去の錬金術師（アルケミスト）達と言われ、その建造技術は既に失われており都市の中枢部分は都市民にとってブラックボックスである。

大気中に充満する汚染物質が無線通信を遮ってしまい、都市と都市を結ぶ交通や通信の手段は危険で時間も掛かる（後述）「放浪バス」に限られるため、各都市同士のコミュニケーションは非常に希薄であるが、その分、ほとんどの都市は自給自足が成り立っており、都市ごとに独自の文化が栄えていることも珍しくなく、大抵の人間は生まれた都市から外に出ること無く一生を終える。また、都市自体にも幾つかのタイプがあり、生活に必要な全ての機能を備えた標準型や、特定の機能に特化した都市もある（特化型の都市でも自給自足は成り立っている）。

都市の動力となる「セルニウム」は世界が汚染されてから発掘されるようになった金属で、都市は自身が保有するセルニウムの鉱山を中心とした一定範囲内を移動し、定期的に補給を行う。保有する鉱山が多い都市ほど移動半径も広がり、地域の移動による季節の変化も訪れる。また、都市がほかの都市と鉱山の保有権を賭けて戦争を行う「戦争期」は2年に1度で、基本的に同型の都市としか戦争を行わない。

自立移動都市は「楽土」と呼ばれる存在を形にした物であり、移動するのは危機を回避するためである。

グレンダンでの決戦後、汚染物質の減少とそれによる汚染獣の減少により、危機回避を行う必要が無くなったためか、自律型移動都市は徐々に移動を停止させ、ついには完全に停止した。この停止によって圧縮植物による有機プレートが暴走し、周囲の大地に根を張って一本の巨大な樹となり、自然界の循環を再生させた。後にこの現象は「萌芽」と呼ばれるようになり、人々は自律型移動都市からの脱却を余儀なくされ、急速に大地への移住が進められる。この世界の大変貌により、暦は「新土暦」と改められる事となる。

武芸者は通常の人間と身体構造が異なり、腰の辺りに剄を大量に発生させる「剄脈（けいみゃく）」と呼ばれる内臓を持ち、そこから剄の通り道になる「剄路（けいろ）」と言う管が神経と並行するように全身に伸びている。剄は全ての人間が生きているだけで発するエネルギーだが、普通の人間が発する剄は非常に微弱で、生まれつき剄脈を持つ者のみが武芸者として戦うことができる。

戦争や汚染獣の襲撃に対する戦力である武芸者の有無は都市にとって死活問題で、大抵の都市は剄脈を持つ子を誕生させ武芸者として教育することを推奨、援助し、優れた武芸者を優遇する。一方、汚染獣に対抗するほぼ唯一の力である剄は「汚染された大地で人間が生きるために授けられた天の恩寵」として神聖視されており、武芸者には強さのほかにも神聖な力を扱うに相応しい「品行方正さ」が求められる。以上のことから武芸者には比較的裕福な者や、プライドが高く潔癖な者が多い。

剄脈で発生した剄は剄路を通ることで肉体のあらゆる能力を強化する力へと変化し、体外へ放出されると破壊力を持った衝撃波へと転ずる。前者は「内力系活剄（ないりきけいかっけい）、」後者は「外力系衝剄（がいりきけいしょうけい）」と言う技術として体系化されており、様々な派生技術がある。このほか、気配を消す「殺剄（さっけい）」や、剄に特殊な変化を加える高等技術「化錬剄（かれんけい）」などの技術があり、武芸者はこれらの技術を駆使して戦う。武芸者の能力はかつてアイレイン・ガーフィートという男が持っていた能力の模造品である。アイレインは世界を破壊しようとするイグナシスの兵器に対抗するために自らの因子を降らせ、それを受け取った者たちが武芸者である。後にグレンダンでの戦いの後、世界を滅ぼそうとするレヴァンティンを始めとするナノセルロイド達が滅びたことにより汚染物質＝イグナシスの意思が弱まった事でアイレインの因子が減少。その結果オーロラ粒子を勁に変えて戦う武芸者達の能力が低下していく事となる。そのような環境下でも戦闘能力が低下しない上位武芸者達を「ハイ・ブースター」と呼称するようになった。

汚染獣はほとんどの生物にとって害である汚染物質を栄養として取り込むことができ、繁殖を繰り返して世界中に大量に生息している。汚染物質よりも効率的な栄養源として人間を喰らうために都市を襲撃することがあり、都市が汚染獣を回避し切れないときは武芸者が撃退する役割を担う。しかし、汚染獣は個体ごとの力が非常に強く、武芸者が単独で汚染獣を撃退するのは不可能に近いため、襲撃を受けた都市は基本的に総力を上げての対処が迫られる。また、汚染獣の攻撃は熟練の武芸者にとっても致命的な威力を持ち、都市外での戦闘では攻撃がかするだけでも汚染物質を遮断するスーツが破れてしまうため、汚染獣との戦いは攻撃を全く受けずに倒すことを前提とした過酷なものとなる。

そのルーツは謎に包まれているが、なんらかの生物が汚染された環境に適応するために進化を遂げた姿と言うのが定説で、汚染獣以外ではわずかな植物や微生物のみが汚染物質への耐性を持つ。

そのルーツは本作の前日譚『レジェンド・オブ・レギオス』に登場するナノセルロイドの一体『ポーン』の成れの果て。汚染物質とは空の向うから降り注ぐイグナシスの悪意に反応して変質したオーロラ粒子であり、ナノセルロイドはオーロラ粒子をエネルギー源とするために汚染物質への耐性を持つ。元々は人型だったがオーロラ粒子の過剰摂取によって怪物のようになっている。グレンダンにおける習慣として強力な老性体で一度の戦闘で殺せなかった場合名前をつける習慣がある（老性六期のベヒモト。アニメ版ではインビークー）。

物語の主な舞台となるのは、故郷を離れたレイフォンが入学する「学園都市ツェルニ」と、レイフォンの故郷である「槍殻都市グレンダン」の2つの都市。ツェルニではレイフォンが所属することになる武芸者の自衛小隊の面々を中心に、グレンダンではレイフォンの幼馴染である少女リーリンとグレンダンを統べる女王アルシェイラを中心に物語が展開する。

物語は槍殻都市グレンダン最強の武芸者「天剣授受者」の1人であったレイフォンが故郷の都市を追放されるところから始まる。武芸を捨て、新たな道を探すために学園都市ツェルニの一般教養科に入学したレイフォンは、入学式で起きた騒動に係わったことで生徒会長カリアンに呼び出され、レイフォンの素性を知っていたカリアンにより武芸科への転科を余儀無くされる。レイフォンは当初、一般教養科に戻りたいがために手を抜くが、所属することになった自衛小隊「第17小隊」の隊長ニーナの強い意志に惹かれ、故郷の幼馴染リーリンの手紙に励まされ、新しい道を探す場所を守るために戦うことを決意する。また、レイフォンの入隊は第17小隊の面々にも少なからぬ影響を与え、第17小隊は徐々に団結し対抗試合で好成績を残していく。

2巻までは第17小隊が結束するまでを描き、3巻からはツェルニが唯一保有するセルニウム鉱山に現れた廃墟と化した都市の電子精霊「廃貴族」を中心に、第17小隊以外の小隊やグレンダンでの描写を交えて物語が展開する。廃都の探索を命じられた第17小隊と第5小隊、同時期にグレンダンで起きたリーリンが何者かに狙われる事件の双方を通じ、レイフォンがグレンダンを追放される切っ掛けとなった過去の過ちの全容が明らかとなる。その後、ツェルニでは廃貴族を求めるグレンダンの「サリンバン教導傭兵団」の来訪と同時に違法酒の密輸事件が発覚し、レイフォンと同じ流派に属する傭兵団の長ハイアの登場と、密輸事件の容疑者として第10小隊が浮かぶことで、レイフォンが抱える自らの流派の技に対する戒めと、第17小隊の狙撃手シャーニッドの過去が明らかになる。

やがてツェルニは廃貴族の力によって汚染獣の巣窟へと向かうように暴走し、暴走の原因を調べるために都市の機関部に向かったニーナは廃貴族に憑依され行方不明となる。一方グレンダンではリーリンが養父でありレイフォンの師である武芸者デルクから流派の後継者の証である錬金鋼を託され、レイフォンが抱える自戒を解消するためにレイフォンに渡して欲しいと頼まれる。これを受けてリーリンはツェルニへ向かうことを決意する。女王アルシェイラから廃貴族捕縛の命を受けた天剣授受者サヴァリスがリーリンと共にツェルニに向かうという展開で第1部を締めくくり、第2部へと続いていく。

第2部以降では、レギオスの世界のルーツについて語られていくことになるがそうした世界の成り立ちについての要素は短編の「ア・デイ・フォウ・ユウ」で初めて描かれた。バンアレン・デイのイベントの日にツェルニで起きた出来事をフェリ、レイフォン、ニーナの視点で描いた三連作の短編で、レイフォン視点の第2話では第5小隊の副隊長シャンテの体に隠された秘密が、ニーナ視点の第3話では狼面衆と対立する男ディックが初登場し狼面衆とディックとの対立の構図が描かれた。

時間軸としては文庫本4巻と5巻の間のエピソードであり、第2部以降はこのエピソードがあったものとして描かれている。しかし、第2部の開始時点ではこの短編は短編集に収録されておらず、『月刊ドラゴンマガジン』本誌未読の読者から長らく文庫本への収録が待たれていた（文庫本10巻に収録された）。特に第2部の1冊目に当たる文庫本6巻はこの短編を読んでいなければ分かりづらい内容になっており、作者の雨木シュウスケは公式解説本にて6巻を読む前に10巻に収録されているこの短編を読んで欲しいと語っている。

ツェルニ暴走の原因を調べるべく機関部へと向ったニーナは、そこで遭遇した廃貴族に憑依され、その力で学園都市マイアスへと飛ばされる。ツェルニへの道中、マイアスに滞在していたリーリンはニーナと出会い、2人は電子精霊と謎の集団「狼面衆」が係わる争いに巻き込まれる。一方、ツェルニでは連日汚染獣に襲われる日々が続き、レイフォンは行方知れずとなったニーナの安否に焦燥感を募らせる。やがてツェルニが突入した縄張りの長である汚染獣が現れ、その汚染獣によって、レイフォンは汚染された世界の真実の一端を垣間見る。マイアスでの事件が解決したことでニーナはツェルニへと帰還し、ツェルニの暴走は収まった。それと入れ替わるようにツェルニは戦争の時期に入り、近い距離にあったマイアスとの武芸大会が行われることになる。リーリンと共にマイアスに滞在していたサヴァリスは、武芸大会の戦闘に乗じてリーリンを連れてツェルニへと潜入する。無事レイフォンとの再会を果たしたリーリンは、短期留学生としてツェルニに留まることになる。

一度はリーリンが持ってきた錬金鋼の受け取りを拒否したレイフォンだが、ニーナやフェリの説得によってようやく受け取る。廃貴族回収のためにツェルニに来ていたサヴァリスは、狼面衆と協力して廃貴族を手に入れようとする。2度目の武芸大会中、ツェルニに汚染獣が現れレイフォンは苦戦しながらも老性体と戦っていたが、突如サヴァリスが戦闘に加わり、フェリの協力もあって辛勝する。そんな時ニーナは再びディックと狼面衆に接触する。一方で混乱状態のツェルニに対して槍殻都市グレンダンが迫っていた。

グレンダンでの戦いから数カ月が経過し学園都市ツェルニは激しい戦いの傷をようやく癒しつつあった。現生徒会長カリアン・ロスの懸念事項であった武芸大会も、3戦2勝1無効という成績で規定の数のセルニウム鉱山が無事に確保された。それから時が流れツェルニに卒業の季節が近づき、次期生徒会選挙が行われる。卒業し学園都市を去る者、新しい学年に進級する者と多くの人々が新しい季節にむけて動き出している中、グレンダンでの出来事を引き摺り続けているレイフォンは立ちすくみ前に踏み出す事が出来ず、ただ一人取り残されていた。そして新しい年が始まる前に起きたある戦い中で、レイフォンは『リーリンを失った』という事実をようやく受け入れその悲しみをフェリに吐露する。

しかし、平和な時間が過ぎていくその裏で静かに忍び寄る影。世界を破滅へと導こうとする者達と、世界の危機を察知し行動を起こそうとする者達。そして学園都市ツェルニはある理由から『世界の敵』として認識されてしまう。新年度に入ってから起きた様々な出来事やニーナの曽祖父であるジルドレイドとの邂逅からレイフォンはグレンダンでの戦いが終わっていない事に気付き、来たるべき戦いに備えて力を付けて自ら危機に立ち向かっていく事を決意。手がかりを得るためグレンダンの戦いでデネボラの『遺産』を託されていたフェリに『遺産』の解読を依頼する。一方でツェルニが『世界の敵』と認識される原因となったその理由＝ナノセルロイド・マザーⅠ・レヴァンティン。自身の任務を後回しにし目的である「人間の観察」を行なうためにヴァティ・レンと名乗りツェルニに潜伏し、レイフォンらと交流する。グレンダンとツェルニ、それぞれの時間が過ぎていく中フェリが『遺産』の解読に成功。レイフォンとフェリは世界の異変の手掛かりを得るため嘗て訪れた廃都市＝白炎都市メルニスクに旅立つ。時を同じくレヴァンティンも第一対象であったメイシェンから自身が望む『答え』を得る。そしてヴァティとして得た人間の感情に戸惑いながらも目的を果たすためにツェルニを去った。そして遂に12人の天剣授受者が揃ったその日、グレンダンに災厄が舞い降りた……

赤ん坊の頃、メイファー・シュタット事件で汚染獣の襲撃を受けた宿泊施設の中に取り残されていたところを突入してきたデルクに保護され、彼が経営する孤児院に引き取られ家族同然に育ってきた。

レイフォン・アルセイフ

声 - 岡本信彦 / 下野紘（ラジオドラマ版・ドラマCD版）
本作の主人公。学園都市ツェルニの1年生。髪は茶色で目は藍色。槍殻都市グレンダンの孤児院出身。6歳の頃にデルクに才能を見い出され、個人的にも孤児院の資金を稼ぐ目的で武芸の道を志し、僅か10歳でグレンダンでの最年少記録を塗り替えて天剣授受者となった（それまではサヴァリスの13歳が最年少記録）。同時に、さらなる資金稼ぎのために天剣授受者の名を利用して違法の賭け試合に出場し始めるが、数年後、ガハルド・バレーンの告発によりそれが公になる。これにより女王から都市外追放を命じられ、孤児院の仲間達からは冷たい視線で見られるようになった。仲間に見離されたことから武芸へのやる気が失せ、武芸者でない生き方を見つけるためにツェルニの一般教養科へ入学するが入学式で新入生同士の諍いを止めた事と出自を知るカリアンによって武芸科へ転科させられ、第17小隊に入ることになる。武芸を捨てるつもりであったため当初は本気を出すことを躊躇っていたが、次第に小隊の仲間や友達の居るツェルニを守りたいと思うようになる。基本的にお人好しで心を許す者に対しては自分の身を顧みずに面倒を見たり世話を焼いたりするが自分が関わった相手以外には基本的に無関心で平然と見放すなど冷徹とも言える一面があり、レイフォン自身もそんな自分の人間性を「人間として歪」「何処か壊れている」という認識を持っている。またカリアンからはレイフォンの人間性について「目の前で関係の無いツェルニの学生が死に絶えても平然としているだろう」とされ、グレンダンでの一件から金に執着し金のためならどんな悪辣な行為も平然と行なう人間だと思われていた。そのためにレイフォンが普通科に入学してきた際に武芸科に転科させ小隊に入隊させた報酬として奨学金ランクを『D』から『A』にしている（『A』は実質的に授業料が全額免除）。しかし後にツェルニが暴走した際に共に調査に出た際にカリアンからは「思ったよりも純粋な人間」と評価を改められている。後のフェリとの会話でも「純粋すぎる」と言われており武芸者として超絶的な能力を持ちながら確固として戦う理由を持っていないと評されている。
自らの実力を客観的に把握しており、武芸に関しては高慢に見えるが、それ以外の面では優柔不断で押しが弱く、特に色恋沙汰に対しては非常に鈍感。普段からボンヤリとした表情をしていて、笑みを見せることも少なくフェリからは「何を考えているのか分からない」とまで言われている。グレンダンでもそれが顕著であり一部の武芸者達からは「自分の才能を鼻にかける高慢で嫌な奴」と思われていた。しかし実際はリーリンを始めとする一部の家族に頭が上がらず怒られたり、下のきょうだい達のおねだりに弱かったりなど武芸以外は何処にでも居る内気で対人関係が苦手な普通の少年であった模様。家族からはその性格を把握されておりツェルニに入学してからリーリンに当てた手紙に『友達が出来た』と虚偽の報告したが、一度見ただけで見破られている。孤児院育ちのため上の姉達から家事全般を仕込まれ普通に生活出来る程度の家事が出来る一方、幼少期から武芸者として戦っていたため学業面は芳しくなく学園都市の試験の際もリーリンの力を借りて何とか合格。「頭を使うよりも身体を動かした方が良い」を地で行っており後の試験の際にも赤点を取ってしまい、追試を受けている。その際に留学生として滞在していたリーリンから地獄の補習を受けボロボロになっている。その際に「リーリンは自分が出来る事は他人も出来ると思っている」という愚痴をフェリに零しているが、彼女からは武芸の面でレイフォン自身が普段から言っている事と心の中で突っ込まれている。武芸者にありがちな武芸を神聖視する姿勢はなく賭け試合に出場したことも間違っていたとは思っていない。が、武芸者として潔癖であった師デルクに対する裏切りであったとは感じており、それが戦い方に表れている。ツェルニでは都市の機関部を清掃する機関掃除のバイトをしている他、ナルキの頼みで都市警察の臨時出動員も兼任している。武芸者としては言うまでもなくツェルニ一の実力者であり、フェリからは「学園中の武芸者を呼ぶよりもレイフォン一人を呼べば事足りる」と言われている
本来は刀を用いた技・刀技の流派サイハーデン流の使い手。しかし天剣授受者になった際には天剣ヴォルフシュテインを剣の形状にしている。これは師への裏切りに対するけじめでありそれ以来刀と流派の刀技の使用を禁じ追放されるまで剣と鋼糸を使用し続けていた。ツェルニに来てからも剣を使用し続けていたが、キリクに見抜かれており、刀を渡されたが使用を拒否した。例外として禁を破って刀を使ったのは、ディンを止めるために「封心突」を使用しなければならなかった時とハイアにフェリを誘拐された時に刀の使用を強制された時のみ。後にリーリンがデルクから預かっていた錬金鋼を受け取り、周囲からの説得を受け再び刀を持っている。本来の技を封じてもなお凄まじい力を持ち、特に剄力は天剣授受者の中でも屈指のもの。人嫌いの天剣授受者リンテンスから唯一手解きを受けた鋼糸の使い手でもある。ただし、鋼糸による攻撃は学園都市での公式戦で使うにはあまりに強すぎる為、禁止されている。また、剄技の仕組みを使用者の剄の流れから理解して模倣する特技を持ち、天剣授受者達をはじめとする様々な剄技を習得している（無論、「使える」だけで授受者達には及ばない）。様々な剄技を扱えるためか、武器も剣や刀、鋼糸だけでなく薙刀や棍を「複合錬金鋼」で使用して戦っている。個人の実力はツェルニのほかの武芸者を遥かに凌ぐが、単独で戦うことに慣れているだけにチームで戦うのは苦手。現在は「青石錬金鋼」「複合錬金鋼」「簡易複合錬金鋼（シムアダマンダイト）」、そしてリーリンから受け取った「鋼鉄錬金鋼」を使用する。
天剣授受者時代の称号は「ヴォルフシュテイン」。鋼鉄錬金鋼がデルクとの戦いで破損した後、突如現れた天剣ヴォルフシュテインを再び使用している。デルクとの戦いの後、投擲したのちリーリンの手に戻る。長らく空席となっていたこの天剣は「クライング・オータム」でハイアが引き継ぐことになる。
武芸者として超絶的な能力（特に莫大な剄力）を持つのは、生まれた頃から都市を追放されるまでリーリンにより彼女を守護するために「茨の棘」を打ち込まれ続けたためである。
『スカーレット・オラトリオ』でリーリンに別れを告げられる際に、キスをされ突き放されたことで自分の中にあるリーリンを好きな気持ちにようやく気付いた。
15巻から始まる『ネクスト・ブルーム』ではリーリンに突き放されたことにより、茫然自失の状態となっていたがクラリーベルに連れられてツェルニに帰還する。その後暫くは無気力状態に陥っていたが時間が経つにつれて傷を癒しつつある。しかし武芸に対して一層やる気を無くしてしまいクラリーベルとの決闘では為す術もなく倒されてしまっている。籤引きで寮の居住権を失い、それまで住んでいた第一生徒寮を出て学園から遠く離れたアパートに引っ越す。理由も把握せぬまま、未だ癒えないリーリンとの別れの傷の痛みを繰り返させないために、ダルシェナの頼みを引き受ける。植物状態のディンを治療のために、彼の故郷に連れて帰る仕事を請け負った傭兵であるシャーニッドの父・エルラッドと対峙し互角以上の戦いを繰り広げるが、シャーニッドの制止で戦いを取りやめる。結局ディンは連れて行かれたものの、それを見送った際のシャーニッドの言葉から“リーリンを失った”という事実を受け入れ、その悲しみや弱音をフェリの前で吐き出した。
『スプリングバースト』では2年生に進級。いくらか吹っ切れたようで自身の弱点とも言える「膨大な剄力による錬金鋼の破損」を自分なりに解決しようと様々な方法を模索しており、ツェルニ入学当初から考えていた「排出した剄弾を爆発させずに錬金鋼に留まらせておく」という新しい剄技「連弾」を開発した（今持つ錬金鋼自体では耐え切れず、発動すると急激な劣化を起こし自壊してしまっていたが、後にハーレイとキリクの改良の結果ある程度耐えられるようになった）。また対抗試合ではクララに対して「連弾」を使用して圧勝している。正体不明の移動都市と供にやってきたニーナの大祖父・ジルドレイドと邂逅し彼との戦闘の中で「戦う運命にいない」「小手先だけが取り柄の若造」と揶揄され激昂し、何とか退けるが自分の全力を受け止める武器が手元に無いことを指摘された。この戦いの後、この世界に起きている異変の中に来るのを待つのではなく自分から飛び込むことへの決意を固める。
『サマー・ナイト・レイヴ』では模擬戦でニーナとクラリーベルと激突。天剣技「静一閃」などを披露するが拮抗する戦いとなり、二対一と言う不利も重なり、すんでの所で敗北してしまう。試合後メイシェンに告白されるが「現在の自分は成長したメイシェンに相応しくない」と考えて断った。デルボネの「遺産」の解析を終えたフェリから得た情報で、嘗て訪れた廃都市（デルボネの故郷）に向かうことを決意する。その廃都市、以前一度訪れた白炎都市メルニスクでその都市を支配していたレヴァンティンの分体である＜レヴB＞とハルペーの戦闘に遭遇。その超常の戦いを前に一度は逃走しようとするも、その先の戦いを見据え自身が最強であることを証明するために戦闘に介入。フェリを人質に取られはしたが＜レヴB＞を殲滅する。メルニスクでの戦いの中で自身が武芸者を志そうと決めた最初の気持ちを思い出している。＜レヴB＞本人とハルペーからヴァティの正体と目的を知ったレイフォンは世界を守るべく、ハルペーに乗りフェリと共にグレンダンへ向かう。
レヴァンティン戦ではリンテンスと共に最下層まで赴き、アルシェイラとレヴァンティンの戦いに乱入。リンテンスと共に鋼糸によってレヴァンティンを拘束し、撃破。レヴァンティンの撃破後、錬金鋼を全て失った際にサヤから天剣を渡されるも「自分は本来ここにいるべきではないから」、「（ドゥリンダナとの戦いの際に）捨てた物」として受け取りを拒否している。そしてグレンダンにいるシャーニッドから新しい「簡易複合錬金鋼」を受け取り、決戦に向かう。
最終決戦では電子精霊の捨て駒にされそうになったニーナを救う為にフェリらの援護を得て炎獣へ突撃。正体を現した炎獣＝ディックとニーナの戦いに割り込み、苦戦しつつもディクセリオを撃破した。
決戦後は女王曰く「天剣授受者にならなくていい、もういらないからやる」との事でツェルニへ戻る前にリーリンからこっそり天剣を渡されている。レイフォンもこれ以上拒否するのも大人気ないと思い、また、あれば便利なため結局使用している。
決戦後は半年ほどグレンダンで孤児院などの再建を手伝った後、ツェルニへの帰路に着く。が、その途中でアーティッシャとの諍いに巻き込まれ、ツェルニに着いたのは更に半年後。その二日後にアーティッシャをエルハルド・ゲートへ送る旅に出ることになってしまう。
しかしその直前、レイフォンにとってフェリこそがリーリン以上に苦楽を共にし、支え合った存在である事を改めて認め、彼女に「僕はフェリがいてくれた方が、もっと僕らしくなれるんだ」と告白。かつてフェリが自分に告げてくれた想いに応え、彼女と共にツェルニを去り、旅に出た。
新土暦14年。それまでの経緯は不明だが、天蜘都市アトラクタで「検索者（スレーグカーグ）」と戦っているニーナと再会し、再びニーナたちと戦いに赴くところで物語は幕を閉じる。
出自は不明であるが外伝である『聖戦のレギオス』において天蜘都市アトラクタで彼らしき赤ん坊が登場している。ある人物から「運命の円環から外れた存在」とされ「本人の意志で弱くも強くもなれる存在」とも言われている。母親と思われる人物から殺さそうになったがその場に居合わせたディックによって事なきを得ており、その経緯からグレンダンの出身でないと思われる。『ハイ・ブースター』では天蜘都市アトラクタでニーナと再会した際、既視感を覚える姿を見せている。
深遊作の漫画版では、サブキャラの立ち位置で主にツッコミ役兼ボケ役。たまに容赦が無い言動や笑えない言葉で周囲を震え上がらせたり、イメージの中でメイド服を着せられたりなどイジられている。ニーナが敵わなかった外部からの武芸者を圧倒的な実力で叩き伏せたり、十七小隊の入隊志望者に対して辛辣な評価をするなど武芸に対してはシビアな価値観を持っていることが強調されており、その事にニーナが苛立ちを見せるシーンがある。また、自分のやりたい事を見つける為に様々なバイトを掛け持ちして過労で倒れたことがある。

リーリン・マーフェス（ユートノール）

声 - 高橋美佳子
レイフォンと同じ孤児院で育った幼馴染。なかなかの美人でスタイルも良い。活発で社交的な性格。容姿は目鼻立ちがクッキリとし亜麻色の髪と緑色の瞳、髪型は肩までかかるストレートヘア。料理が得意で学校の成績もかなり優秀。レイフォンにただの幼馴染以上の感情を持っており、闇試合に出場していたことが発覚した後も変わらずレイフォンに接し続けた、グレンダンにおいては数少ないレイフォンの理解者。レイフォンがツェルニに行った後も頻繁に手紙のやり取りをしている。
レイフォンがグレンダンを離れた後、孤児院の経営に役立てるために上級学校で経済の勉強をしていた。しかし暫くしてから起きたガハルド・バレーンの襲撃事件を切っ掛けにデルクからサイハーデンの技を修めた証である錬金鋼を託さる。それをレイフォンに渡すために学校を休学しグレンダンに旅立つ。その途中で学園都市マイアスに滞在する事になるが、荷物の中にあった錬金鋼を咎められた事で軟禁されてしまう。そんな生活の中不思議な雰囲気を持つ少女・ニーナと出会う。そしてマイアスの電子精霊強奪の一件に巻き込まれてしまい、ニーナと共に解決に尽力することになる。解決後はニーナの事を忘れてしまっている。サヴァリスによってマイアスからグレンダンに送られ、そのまま別れる。ツェルニ到着後は戦争期の放浪バスの少なさから短期留学生（3年生）としてツェルニに留まることになる。そしてニーナが住む学生寮に入寮し、家事を一手に引き受けている。
到着してから数ヶ月間ツェルニで暮らしており、短編でも登場している。『ブラック・アラベスク』では右目に異変が起きた事を契機に、無数の顔に囲まれるなど様々な怪異に立て続けに巻き込まれてしまう。突然の異変に為す術もなく疲弊している中アルシェイラとリンテンスに連れられてグレンダンに戻る。その際にミンス・ユートノールの兄ヘルダーの娘、つまりユートノール家の正統な後継者であることが判明し、これまでの名を捨ててリーリン・ユートノールを名乗る。髪の色と容貌は母親とされているメイファー・シュタットの血が強いとされている。
見たものを眼球に変える右目を持つ。また、無意識のうちに「自分の守護者」たる人物を選び、茨の棘を打ちこみ剄力を分け与えることがある。この棘は自身にも打ち込むことができ、リーリンはそれによって天剣級の剄を扱うことが出来る。
『スカーレット・オラトリオ』では自身の能力に気付き、無意識とは言えレイフォンに力を与え彼の運命をねじ曲げてしまった事を深く後悔している。そのため何の関係も無い彼をこれ以上苦しませない事を決意、敢えて冷たい態度で接しレイフォンに対して表面上は決別したとも取れる言動で別れを告げている。
第3部では第1王位継承者となり、ユートノール家に住むことになる。第1王位継承者となるが感覚は庶民のままであるため、浪費癖のあるアルシェイラに注意を促している。そのためか王家の財政はかなり持ち直したらしい。『サマー・ナイト・レイヴ』では王家に不満を持つ武芸者を操る狼面衆の襲撃を受けてしまう。しかし、突如現れたエルミにより武芸者の一撃をそのまま返す能力を与えられ返り討ちにした。戦闘後エルミからレヴァンティンがツェルニに潜伏していることを知らされ、取り乱す様子を見せる。魔眼の影響かエルミの仕業かは不明であるが一般の武芸者では察知出来ない天険授受者の殺剄を感知出来るようになっている。
『ウィンター・フォール』では己の目的を果たしたレヴァンティンが襲来し、立ち向かった天剣達が打ち倒されていく中で「最後の切り札」としてグレンダン王宮の奥で待つ。アルシェイラとリンテンスがレヴァンティンに立ち向かう最中、レイフォンと再会。再び突き放そうとするが成長したレイフォンに押し切られてしまい、共に戦場に立つ。切り札である魔眼の力でレヴァンティンを無力化しそうとするが、対策を取られていたため無効化されてしまい錯乱する様子を見せレイフォンに宥められる。戦いの中、自分を「家族」と呼ぶレイフォンに対して、何らかの決着を付けている様を見せる。その後アイレインの導きでサヤの銃を取り出してレヴァンティンに止めを刺した。その後レギオス世界に降り立ったアイレインによって自身の中にある彼の因子を全て抜き取られ、「普通の人間」に戻った。決戦後は力の喪失を理由に王位継承権を放棄。屋敷も引き払って孤児院へ戻った。学生寮の再建後は寮へと戻り、ツェルニに戻るレイフォンを見送った。別れ際に自身のレイフォンに抱いた感情が何であるかを悟った模様。数年後、サイハーデン孤児院の経営者となる。力は喪失したはずだが、ディクセリオとの戦いで傷つき回復を図っているアイレインとサヤの潜伏先になっており、二人分の因子で以前よりも遥かに力を増している。また、その関係で新土暦以降の世界を維持しているのはリーリンという事になっている。
深遊作の漫画版では出番が一切無く、裏表紙でその事をネタにしている。

ツェルニのセルニウム鉱山に現れた廃都市の電子精霊「廃貴族」を求め、ツェルニに現れる傭兵団。

ハイア・サリンバン・ライア / ハイア・ヴォルフシュテイン・ライア

声 - 寺島拓篤
サリンバン教導傭兵団の三代目団長。赤い髪と顔の左半分に刺青を持つ青年。語尾に「 - さ」とつける特徴的な喋り方をし、軽く聞こえる口調に比して少々皮肉屋。とある都市の孤児だったところを、サイハーデン流の武芸者であった先代団長リュホウに拾われ、彼に師事してその技を身につけ、彼の死後に後を継いで団長となる。こと剣術に関しては天剣授受者にも比肩する実力を持ち、鋼鉄錬金鋼の刀とサイハーデンの刀技を駆使して戦う。
ツェルニに来るまでレイフォンと面識は無かったが、同じ流派であり天剣授受者にまで登り詰め、リュホウが賞賛していたレイフォンに対し強い対抗心を抱いている。一方、レイフォンも自らが使用を禁じたサイハーデンの刀技を自在に操るハイアを目障りに思い、2人は廃貴族を巡る騒動の中で幾度か衝突する。そして学園都市マイアスとの対抗戦に乗じてフェリを誘拐し、レイフォンに刀を使用しての一騎討ちを強要するが敗北する。
敗北後、行方を眩ましていたが15巻でカリアンに護衛を依頼されミュンファと共に再登場した。その後カリアンと共にグレンダンを訪れる。彼の策に乗って武芸大会で名を上げるが、その中で武芸者として潔癖な面を持つことが明らかになった。その後見事に天剣継承戦に勝利。皮肉にもかつてレイフォンが使っていたヴォルフシュテインを継ぎ、ハイア・ヴォルフシュテイン・ライアとなった。グレンダンでの決戦後はそのまま天険授受者としてグレンダンに定住し、サイハーデン流の師範代となり道場を運営している。

ミュンファ・ルファ

声 - 藤田咲
サリンバン教導傭兵団の見習い団員で、団長になったハイアが初めて教導する武芸者。金髪の三つ編み、眼鏡の少女。弓の錬金鋼を用いて衝剄を放つ遠距離攻撃を得意とするが、弓を扱う身でありながら満足に気配を消せないという未熟さから、見習い以上にはさせてもらえない身である。ハイアとは入団時期が一緒かつ幼馴染のような関係で、彼に敵意が向けられると途端に攻撃的になり、「う、撃ちますよ」と至近距離であっても弓矢を引きながら脅しをかける。ハイアが敗北した後、彼と共にツェルニを出て行った。
15巻でハイアと共に再登場した。
グレンダン決戦から数年後にハイアと婚約し、サイハーデン孤児院でリーリンと共に保育士をしている。

フェルマウス・フォーア

声 - 谷山紀章
サリンバン教導傭兵団の念威繰者。ハイアの後見人。年齢不詳。グレンダン出身の古株の一人であり、そのうち今でも前線に出ているのはフェルマウスのみ。先代団長リュホウとは幼い頃からの知り合いで、デルクとも面識がある。念威に関しては才能、経験の両面で優れた能力を持つほか、汚染獣の匂いを嗅ぎ分ける特殊な嗅覚と汚染物質に対する抵抗を持ち、生身でエアフィルターの外に出て汚染獣の匂いを嗅ぎ分けることが出来る。しかし、汚染物質への抵抗ができたことの代償か、肌は炭のように黒く変色しており、瞼や鼻梁が無く、口は裂けたまま固まった姿になってしまった。そのため体をすっぽり覆ったローブとフード、皮手袋と仮面を身につけ、皮膚を完全に隠している。また、声帯の機能も失っており、念威端子を用いた通信音声でのみ話す。
実は女性であり、天剣授受者・デルボネの孫娘で、本名はエルスマウ・フォーア。
ハイアの失踪後傭兵団の代表を務めるが、14巻で皮膚移植手術を受けた後、瀕死状態のデルボネから略式で天剣を授受し、フェリとの連携でグレンダンの危機を救った。
15巻で正式にデルボネの後継として天剣を授受。新たな念威端子のネットワークを構築しつつある。女性らしい容姿を取り戻すがまだ顔の筋肉が定着しておらず無表情である。
アニメ版ではレイフォンの事を多少は知っていたらしく、「どうかお願いします、女王に認められし者よ」と言いながら協力を仰いだ一幕がある。

• 雨木シュウスケ（著） / 深遊（イラスト） 、富士見書房〈富士見ファンタジア文庫〉、全25巻
• 『鋼殻のレギオス』2006年3月25日初版発行（3月18日発売）、ISBN 4-8291-1803-2
• 『鋼殻のレギオス2 サイレント・トーク』2006年5月25日初版発行（5月20日発売）、ISBN 4-8291-1827-X
• 『鋼殻のレギオス3 センチメンタル・ヴォイス』2006年7月25日初版発行（7月20日発売）、ISBN 4-8291-1846-6
• 『鋼殻のレギオス4 コンフィデンシャル・コール』2006年10月25日初版発行（10月20日発売）、ISBN 4-8291-1871-7
• 『鋼殻のレギオス5 エモーショナル・ハウル』2007年1月25日初版発行（1月20日発売）、ISBN 978-4-8291-1892-4
• 『鋼殻のレギオス6 レッド・ノクターン』2007年5月25日初版発行（5月19日発売）、ISBN 978-4-8291-1926-6
• 『鋼殻のレギオス7 ホワイト・オペラ』2007年10月25日初版発行（10月20日発売）、ISBN 978-4-8291-1967-9
• 『鋼殻のレギオス8 ミキシング・ノート』2008年3月25日初版発行（3月19日発売）、ISBN 978-4-8291-3269-2
• 『鋼殻のレギオス9 ブルー・マズルカ』2008年6月25日初版発行（6月20日発売）、ISBN 978-4-8291-3300-2
• 『鋼殻のレギオス10 コンプレックス・デイズ』2008年9月25日初版発行（9月20日発売）、ISBN 978-4-8291-3329-3
• 『鋼殻のレギオス11 インパクト・ガールズ』2008年12月25日初版発行（12月20日発売）、ISBN 978-4-8291-3359-0
• 『鋼殻のレギオス12 ブラック・アラベスク』2009年3月25日初版発行（3月20日発売）、ISBN 978-4-8291-3382-8
• 『鋼殻のレギオス13 グレー・コンチェルト』2009年5月25日初版発行（5月20日発売）、ISBN 978-4-8291-3401-6
• 『鋼殻のレギオス14 スカーレット・オラトリオ』2009年9月25初版発行日（9月19日発売）、ISBN 978-4-8291-3439-9
• 『鋼殻のレギオス15 ネクスト・ブルーム』2010年4月25日初版発行（4月20日発売）、ISBN 978-4-8291-3510-5
• 『鋼殻のレギオス16 スプリング・バースト』2010年11月25日初版発行（11月20日発売）、ISBN 978-4-8291-3591-4
• 『鋼殻のレギオス17 サマー・ナイト・レイヴ』2011年3月25日初版発行（3月19日発売）、ISBN 978-4-8291-3618-8
• 『鋼殻のレギオス18 クライング・オータム』2011年8月25日初版発行（8月20日発売）、ISBN 978-4-8291-3667-6
• 『鋼殻のレギオス19 イニシエーション・ログ』2011年12月25日初版発行（12月20日発売）、ISBN 978-4-8291-3708-6
• 『鋼殻のレギオス20 デザイア・リポート』2012年4月25日初版発行（4月20日発売）、ISBN 978-4-8291-3748-2
• 『鋼殻のレギオス21 ウィンターフォール 上』2012年7月25日初版発行（7月20日発売）、ISBN 978-4-8291-3777-2
• 『鋼殻のレギオス22 ウィンターフォール 下』2012年10月25日初版発行（10月20日発売）、ISBN 978-4-8291-3808-3
• 『鋼殻のレギオス23 ライク・ア・ストーム』2013年3月25日初版発行（2月20日発売）、ISBN 978-4-8291-3854-0
• 『鋼殻のレギオス24 ライフ・イズ・グッド・バイ』2013年6月25日初版発行（6月20日発売）、ISBN 978-4-8291-3897-7
• 『鋼殻のレギオス25 アンド・ゼン・アフター・ザット』2013年9月25日初版発行（9月20日発売）、ISBN 978-4-8291-3931-8

特記がない限り著者は雨木シュウスケ、イラスト担当は深遊。

• 『レジェンド・オブ・レギオス』 富士見書房〈Style-F〉、全3巻
• 「リグザリオ洗礼」2007年7月10日初版発行（6月29日発売）、ISBN 978-4-8291-7647-4
• 「イグナシス覚醒」2007年12月30日初版発行（12月20日発売）、ISBN 978-4-8291-7668-9
• 「レギオス顕現」2008年9月30日初版発行（9月20日発売）、ISBN 978-4-8291-7673-3
• 『レジェンド・オブ・レギオス』 富士見書房〈富士見ファンタジア文庫〉、全3巻
• 「リグザリオ洗礼」2010年3月25日初版発行（3月20日発売）ISBN 978-4-8291-3497-9
• 「イグナシス覚醒」2010年6月25日初版発行（6月19日発売）、ISBN 978-4-8291-3528-0
• 「レギオス顕現」2010年8月25日初版発行（8月20日発売）、ISBN 978-4-8291-3561-7
• 『聖戦のレギオス』 富士見書房〈Style-F〉、全3巻
• 「眠りなき墓標群」2009年3月25日初版発行（3月16日発売）、ISBN 978-4-8291-7676-4
• 「限りなき幻像群」2009年10月25日初版発行（10月19日発売）、ISBN 978-4-8291-7684-9
• 「終わりなき夜光群」2010年6月25日初版発行（6月16日発売）、ISBN 978-4-8291-7690-0
• 『聖戦のレギオス』 富士見書房〈富士見ファンタジア文庫〉、全3巻
• 「眠りなき墓標群」2011年9月25日初版発行（9月17日発売）、ISBN 978-4-8291-3676-8
• 「限りなき幻像群」2011年11月25日初版発行（11月19日発売）、ISBN 978-4-8291-3698-0
• 「終わりなき夜光群」2012年1月25日初版発行（1月20日発売）、ISBN 978-4-8291-3718-5
• 雨木シュウスケ（原案） / 川村ひであき（著） / 今野隼史（イラスト） 『ぼくとレギオスの旅』 富士見書房〈角川つばさ文庫〉、既刊2巻（2013年9月22日現在）
• 「歩行する都市」2009年6月15日初版発行（同日発売）、ISBN 978-4-04-631032-3
• 「生まれゆく都市」2009年9月15日初版発行（同日発売）、ISBN 978-4-04-631053-8

特記がない限り原作者は雨木シュウスケ。

• 深遊（作画） 『鋼殻のレギオス』 富士見書房〈角川コミックスドラゴンJr.→ドラゴンコミックスエイジ〉、全3巻
• 2007年12月9日初版発行（2008年1月9日発売）、ISBN 978-4-04-712531-5
• 2009年4月9日初版発行（同日発売）、ISBN 978-4-04-712600-8
• 2011年12月9日初版発行（同日発売）、ISBN 978-4-04-712766-1
• 清瀬のどか（作画） 『鋼殻のレギオス MISSING MAIL』 富士見書房〈角川コミックスドラゴンJr.→ドラゴンコミックスエイジ〉、全8巻
• 2008年4月9日発売、ISBN 978-4-04-712544-5
• 2008年9月18日発売、ISBN 978-4-04-712566-7
• 2009年1月9日発売、ISBN 978-4-04-712588-9
• 2009年7月9日発売、ISBN 978-4-04-712614-5
• 2010年2月9日発売、ISBN 978-4-04-712649-7
• 2010年10月9日発売、ISBN 978-4-04-712688-6
• 2011年4月9日発売、ISBN 978-4-04-712718-0
• 2013年3月8日発売、ISBN 978-4-04-712762-3
• 渡里（作画） 『鋼殻のレギオス シークレット･サイド』 角川書店〈あすかコミックスDX〉、全2巻
• 2008年12月26日発売、ISBN 978-4-04-854268-5
• 2009年5月26日発売、ISBN 978-4-04-854321-7
• 双葉ますみ（作画）『鋼殻のレギオスの4コマ』 富士見書房〈角川コミックスドラゴンJr.〉、全2巻
• 「フェリの詩」2009年5月9日発売、ISBN 978-4-04-712603-9
• 「フェリの詩 ぷらす」2009年10月9日発売、ISBN 978-4-04-712630-5

• 『オール・オブ・レギオスI 鋼殻のレギオスワールドガイド』2009年3月25日初版発行（3月19日発売）、ISBN 978-4-8291-3383-5
• 『オール・オブ・レギオスII 鋼殻のレギオスワールドガイド』2009年5月25日初版発行（5月20日発売）、ISBN 978-4-8291-3402-3
• 『鋼殻のレギオス画集 - Miyuu Art Works』2009年6月30日初版発行（6月18日発売）、ISBN 978-4-8291-7678-8

2006年3月14日から携帯サイトのFUJIMIオールスターズ（エンターブレイン配信）では朗読ボイスという4、5分程度のボイスデータが無料で配信された。男性ボイスの担当は萩道彦、女性ボイスの担当は担当は滝田樹里・長谷川明子が朗読した。

2006年11月12日から2006年12月3日に「富士見ティーンエイジファンクラブ」で放送されたラジオドラマ。第17小隊の面々や作品の舞台背景を説明する「第17小隊の日常」と、短編「クール・イン・ザ・カッフェ」をドラマ化した3話の全4話。2008年3月に、月刊ドラゴンマガジン2008年4月号の付録としてドラマCD化された。

2007年4月に「富士見ドラマCDコレクション」としてドラマCD化された。内容は第1巻『鋼殻のレギオス』をドラマ化したもの。ジャケットのイラストが異なる「一般流通ver.」と「FUJIMI限定ver.」があり、前者はレイフォン、後者はニーナがメインのイラストになっている。違いはジャケットイラストと購入方法、及び特典CD（声優トーク）で、本編の内容に差は無い。

2009年8月にキャラクターソング集「Chrome Shelled REGIOS Character Songs -The First Session-」が発売された。

このCDにはキャラクターソングのほかにオリジナル・スピンアウトドラマ「Chrome Shelled Story」（前編）も収録。

TVアニメ『鋼殻のレギオス』のために結成されたChrome Shelledのメンバーをモデルに、作品世界（＝ツェルニ）に実際に存在しているバンドという設定で富士見書房監修のもと、オリジナル脚本化し、 各メンバーのキャストを新人女性声優たちで音声ドラマ化。

2009年1月、ZEXCSによるアニメーション製作、AMG MUSICによる音楽製作でテレビアニメ化された。テレビ神奈川を筆頭にUHF局系数局で放送。全24話。

随所にアニメオリジナルのアレンジが加えられつつも、基本的にストーリーの大筋は原作に沿っている。未完のライトノベル作品をアニメ化する場合、終盤はアニメオリジナルの展開になることが多いが、本作では終盤にも原作の要素を取り入れるために、毎回のシナリオ会議にファンタジア文庫の編集者が出席し監修を行っている。また、原作者の雨木からは、放送開始当時は発売されていなかった文庫本第12巻や、アニメ用のアイディアが提出された。

作中で使用されている音楽は、エンディングテーマを除き全て浅倉大介がプロデュースを手掛けており、オープニングテーマの作曲と編曲も浅倉大介が手掛けている。一方、エンディングテーマはこの番組のために結成されたロックバンドChrome Shelledが手掛けており、ボーカルが1人で歌うオリジナルバージョンとヒロインとのデュエットバージョンとが本編の内容に応じて使い分けられる。また、前期エンドロールがスタッフからキャスト、最後に主要登場人物のキャストと言う珍しい順番で表示される（後期は通常通り主要キャスト→その他のキャスト→スタッフ）。

ドラゴンマガジン2008年11月号にてテレビアニメ化決定が正式発表され、放送開始前からドラゴンマガジン本誌、アニメ公式ホームページのほか、プレセペ、サーファーズパラダイス、アソビットシティ、アミューズメントメディア総合学院など複数のホームページで情報が随時公開されている。2008年11月24日、横浜関内ホールで行われた「tvkアニメまつり2008 ver2」ではプロモーション映像の公開や声優陣によるトークショーが行われた。このプロモーション映像は後日公式ホームページや動画配信サイトYouTubeにて配信され、配信開始から3日で再生回数が2万回を超えた。2008年12月18日からはレイフォン役の岡本とシャーニッド役の谷山がパーソナリティのラジオ番組『レギオスのらじおッス！』が、アニメイトTV、マリン・エンタテインメントのホームページで配信が開始された。

プロジェクト レヴォリューションに参加しており富士見書房1．0及び 富士見書房1．1、プラチナパック、ヒロインスペシャルパックが発売されている。富士見書房1．0及び 富士見書房1．1、プラチナパックは原作版のイラストであるが、ヒロインスペシャルパックのイラストのみアニメーションに準拠している。

• CR鋼殻のレギオス（2013年12月、大都技研）