ある一つの物語
名もなき一人の英雄の
決して歴史に刻まれぬ
さながら一陣の風の如く
世界を覆う呪わしき暗雲を払い
いずこかへと流れ消えた
とある若者の物語……
工業と暴力の街、暴都で生まれ育ったこの物語の主人公ルシアン・ティラー。彼には双子の妹がいるが、妹は重水処理施設から舞い降りた灰が原因で、重水病という光を浴びただけで皮膚が焼けただれてしまう難病にかかっていた。親父はそんな妹を金食い虫と煙たがっている。
「私にも、騎士様は来てくれるかな？」
そんなことを呟く妹に
「俺がお前の騎士になるよ」
と、約束するルシアン。そして、彼は妹のために一攫千金を狙って闘技会へ出場する。結果は思わしくなかったが、いくばくかの金を手に入れて、一週間後に帰宅した。しかし、そこに妹の姿はなかった。2日前に最後の発作を起こして息を引き取ったのだ。
あれから4年が経った。ルシアンは皇都そばのスラム街で呑んだくれていた。そして、ゴロツキに売られた喧嘩を買って店の外へ。外では、王室直属の暗殺部隊に少女が襲われていた。ゴロツキ2人は暗殺部隊にあっけなく葬られる。ルシアンは少女に死んだ妹の面影を見た。
「今度は守ってみせる！」
ルシアンは自然とスレッジを降り下ろしていた。暗殺部隊を退けて、その場を退散しようとすると、戦いを見守っていたスモールと名乗る少女が、隠れ家に案内してくれた。翌朝、助けた少女キャロルに同行をお願いされる。目的地は妹を死に追いやった重水処理施設のある霧都（みすと）だった。ルシアンはキャロルと霧都を目指すことに決めた。
街を出ようとしたら、街の自衛団ブロウモンキーズを名乗る男2人がやって来た。名前はザッパとオレンジ。昨日ルシアン達を助けてくれたスモールも一緒にいる。昨日キャロルがお礼としてスモールに渡した宝石は、宿代としては高価すぎる品だったので、街を出るまでの案内を買って出てくれたのだった。
そこへ王室のガーディアンが現れた。前日にルシアンに傷めつけられたキカザル達であった。ルシアンはオレンジから新しいスレッジを受け取り、ガーディアンからの逃走に成功した。
杜人が住むという聖なる森ドラゴンアッシューへと入ると、盗賊団に捕まった旅芸人の一座を見つけた。ルシアンは放って先を急ぎたかったが、正義感の強いキャロルに押し切られて救出することとなった。
助けた一座は、旅芸団のケミカルブラザーズ。団長のケミカル、盲目の歌姫ヴェルヴェット、変幻自在のアイドル・レース、ナイフ投げのファットボーイ・スリムの4人から成る。挨拶もそこそこに、再び盗賊団が襲ってきた。率いる頭目はジルベルト。今の自分達では敵わないが、神聖な光のような大きな力が助けてくれるというヴェルヴェットの言葉を信じて、ここは守りに徹した。
ヴェルヴェットの言っていた大きな力がやって来た。それは、この森に住む杜人だった。杜人を見たジルベルトはさっさと退散する。杜人の名はブルー・オイスター。永遠の罪に生きる者、この森を守護する者。盗賊団を追っ払ってくれたのはいいが、ルシアン達に対しても敵対心を持っているようだ。ケミカルとキャロルは下手に出て平謝りしていたが
「私は、この森が閉ざされているとは思いません。」
とヴェルヴェットが主張する。彼女の言葉に感銘を受けたか、杜人はルシアン達を通してくれた。森を抜けた後、ケミカルブラザーズと別れ、いよいよ霧都へと足を踏み入れた。
酒場でタイタスという賞金稼ぎから話を聞いた。どうやら剣帝デュレンが失脚して、今はヘルダーが街を支配しているそうだ。デュレンは杜人と結託して叛逆を企んでいたとして逮捕されたが、護送中に脱走したという。ヘルダーが杜人を公開処刑するというので、処刑の行われるコロシアムへと向かった。
コロシアムではヘルダーが杜人の処刑を高らかに宣言していた。それに対し意義を唱えたルシアン達にガーディアンが襲いかかってきた。タイタスを仲間に加えたルシアン達は、処刑を行なっていたスラップを倒したものの、救えた杜人は1人だけだった。
地下水道を抜け、どうにかガーディアンの追撃を振り切ったルシアン達は、杜人の案内で、霧都近くの森ムーンフラワーズへと身を寄せた。
杜人と別れたところにガーディアンが急襲してきた。あらかた討伐したところで
「双方それまで！」
と何者かが戦いに水を差した。その者は剣帝の一人であるゲオルグ・カーツで、どうやらキャロルとは旧知の仲らしい。ルシアンはゲオルグの事がどうにもいけすかなかったが、消えたデュレンの行方を探すには悪くない選択だったので、ゲオルグと共に彩都（さいと）へ向かうことにした。
彩都で剣帝レオノーラと謁見。どうやらキャロルはレオノーラとも顔見知り。一体何者なのか？レオノーラの情報で、デュレンがアートウッドに向かったという情報を得た俺達は、再会したケミカルブラザーズと共に蒼都（こばると）を目指す。
途中立ち寄ったジュアム村で、イワザル率いるデュレン捜索隊と鉢合わせ。この村はアイドルとスリムの故郷でもあり、無下にはできない。村人を救出すると、村長はデュレンが蒼都に向かってこの村を通ったことを教えてくれた。レオノーラの情報は正しかったようだ。
蒼都に到着。ブノワ宮で、遂にデュレンとの邂逅を果たした。しかし、妹の死の原因を作ったデュレンを見るや、ルシアンはスレッジを振りかざすのだった。自分の罪をあっさり認め、それで俺の気が済むのならと首を差し出してくるデュレン。葛藤の末、ルシアンはそれ以上スレッジを振り下ろせぬまま気絶してしまった。
蒼都にも王室からの命が下った。ブノワの手により、デュレンとキャロルが拘束され、ルシアンは強制労働施設ヘビィ・Dへと送られた。この時ルシアンは、キャロルが王女であることを初めて知ったのであった。ヘビィ・Dでは、ザッパ、オレンジ、スモールの三人組との再会を果たす。彼らも捕らえられてここに連行されてきていたようだ。そして、ルシアンは彼らと共に、ヘビィ・Dからの脱走を試みた。
無事に脱走に成功したルシアン達は、鉱石運搬列車に乗り込んで、一路煙都（くらうど）を目指す。
その頃、皇都（おうと）では宰相ヴラドがヘルダーやワルダーを使って、何やら悪巧みを企てていた。ヴラドは、杜人の文明を基にした実験の失敗で双子島を沈めてしまい、エドゥアルド島へと渡って来ていた。彼は島を覆う霧を晴らし、外の世界を確認するためにここでも実験を行なっており、この島の実権を握ろうとしているのでした。
煙都の駅に到着したが、そこもガーディアンによって厳重な警備網が敷かれていた。強行突破を図るも多勢に無勢。ルシアン達は苦境に立たされていた。そこへゲオルグとレオノーラ、2人の剣帝が現れ、彼らに手を貸してくれた。ルシアン達は無事に駅から抜けだした。
ゲオルグとレオノーラは、煙都を治める剣帝レオーメに会う目的でやって来ていた。だが、天才的技術者であるレオーメは、デュレンとキャロルの事を聞かされても他人事であった。半年前に何があったかと問われ、何かを知っているようではあったが口を固く閉ざす。しかし最後に一言、デュレンが皇都にある裁きの塔にいる事だけは教えてれたのでした。次の目的地は決まった。
ここで俺達はケミカル一座と別れた。彼らはレオノーラに身分を保証されたので、逃げる必要はなくなっていた。
「キャロルさんが……うらやましい」
別れ際にヴェルベットがそう呟いた。
「そうだな、王女様だからな」
「……うそばっかり」
「え？」
「なんでもない」
裁きの塔へ乗り込んだルシアン達は、塔を護るチェザールを撃退し、囚われていたデュレンの救出に成功した。
皇都からの脱出を図るルシアン達の前に立ち塞がったのはカリフであった。かつて、ルシアンが妹のために闘技会へ出場するための切符を争って闘った男である。
「また、勝てなかった…」
ルシアンにまたも敗れたカリフは、己の過去を告白する。彼は島の外の世界からやって来たという。島の外に別の世界があると聞いて、ルシアンは驚愕した。だが、島の霧に包まれて記憶を失ってしまったようだ。そして、カリフは息絶えた。
デュレンと共に、杜人の隠れ里へ向かう。重水処理施設は、杜人の守る古代遺跡を復元したもので、デュレンが平和利用のために杜人から譲り受けた技術であった。しかし、それをヴラドが悪用しようと、デュレンを失脚させ、杜人を迫害しているようだ。そこに襲いかかってくるベリル率いる美少年部隊。ナヨっとした風貌とは裏腹に手強い相手だった。ルシアン達は追い詰められてしまったが、そこにブルーオイスターが現れて助けられる。ルシアン達は遺跡に招かれた。そこで語られた杜人の真実。かつてエドゥアルド島を含む島々は、陸続きの大陸であった。そこで彼らは常温核融合の技術を持っていたが、それを悪用した者の実験のせいで大陸のほとんどが水没してしまったという。今やヴラドが、あの悪夢を繰り返そうとしているのであった。ルシアン達は、何かを知っていると思われるレオーメのいる煙都へと向かった。
レオーメ宮を強行突破してレオーメと謁見する。国王とキャロルの行方については知らぬ存ぜぬの一点張りだった。彼女のかたくなさの裏にあるのは、ヘルダーに対する恋心なのか？しかし、彼らが幽閉されていると思われる、さまよえる塔「ジェントルジャイアント」の名前を出すと、その塔が煙都で制御できることを教えてくれた。
制御室へ行ってみると、そこは数多くのガーディアンで厳重に警備されていた。やはり塔に何かがあるようだ。警備兵を殲滅した後、オレンジが厳重なセキュリティーを解除して、制御装置の作動に成功。大きな振動と共に、砂漠に巨大な塔が出現した。
塔の内部に潜入。そこには囚われの身となったキャロルと国王の姿があった。それを守るワルターを倒し、2人の救出に成功する。
国王の拉致監禁もヴラドの仕業だった。デュレンは、国王と共に一旦暴都に退いて体制を整えることに。一方、ザッパ達は身分をわきまえて、この戦いから身を引くことを決意するのだった。
暴都では、国王と剣帝3人による会議が行われ、ヴラドから皇都を奪還することが決議された。手始めに、重水処理施設のある霧都と、レアメタル採掘坑のヘビィ・Dを確保することとなった。ルシアンは、当初はこれ以上危険な任務を続行する気はなかったが、最後まで見届けたいと、キャロルがこの作戦に同行すると言ってきかないので、自分が代わりに見届けてやると説得して、作戦に参加することになった。そして、一旦戦列を離れていたザッパ達も、再び仲間に加わったのだった。
重水処理施設では、ヘルダー達が待ち構えていた。ヘルダーは、重水処理施設こそがこの世界を救う物だと信じて疑わず、かつてこの施設の暴走で双子島が沈んだというデュレンの言葉には耳を貸さなかった。ルシアン達は、力づくで施設を占拠した。
しかし、すでに施設は稼動してしまっていた。オレンジが、施設の中枢につながる装置を発見したが、これを破壊すれば制御室ごと吹き飛んでしまう。それを聞いたザッパは、全員を施設から遠ざけると、単身で装置を破壊した。轟音と共に施設は破壊された。しかし、ザッパが戻ってくることはなかった。ルシアン達は、自らの命と引き替えにこの世界を救ったザッパに敬意を表しつつ、重い足を前に踏み出すのであった。
続いてヘビィ・Dを管理する煙都のレオーメ宮へ向かったが、煙都は無残にも破壊され、レオーメも、故郷の双子島の水没がヴラドの仕業であったことを知って逆上したヘルダーによって幽閉されてしまっていた。どうにかレオーメの救出に成功したかに思えたが、そこへヘルダーが現れて、再びレオーメは連れ去られてしまう。ルシアン達もその後を追った。
ヘルダーは、レオーメに動力制御室まで案内させ、動力をカーペッツエリアへと配分させた。そして、制御装置を破壊して制御不能にしてしまった。レオーメによれば、カーペッツエリアには、機鉄走バルケンホフという兵器があるそうだ。
杜人の持つ飛行艇「アル・アラーフ」を目指し、煙都からの脱出を計ったが、街は完全にガーディアン達に占拠されており、ネズミ一匹通り抜ける隙もない。そこへケミカル一座が現れた。そして、秘密の抜け道を教えてくれたのだった。
飛行艇の中にいたのはブルー・オイスターだった。彼女は、快く協力を約束してくれた。アル・アラーフは、燃え盛る煙都を後に、一路カーペッツエリアの第17倉庫を目指す。
しかし、すでにバルケンホフは動き出してしまっていた。ヘルダーは、ヴラドへの復讐心から、暴走したバルケンホフを皇都に突撃させ、皇都もろともヴラドを葬り去ろうと考えていた。ルシアン達はヴァルケンホフへと飛び移り、内部へと侵入した。
立ちはだかるガーディアン達を倒し、遂にはヘルダーも打ち倒した。レオーメとオレンジによって、どうにかバルケンホフの暴走は食い止められたが、動力炉は限界を超えており、爆発は避けられなかった。ヘルダーは自分が使っていたスレッジを手渡し、打倒ヴラドの希望をルシアンに託す。そして、ルシアン達を列車から脱出させると、自らはバルケンホフと運命を共にしたのであった。
いよいよ皇都へと乗り込む。城門前で剣帝ブノワの軍勢に取り囲まれてしまったが、ここにゲオルグとレオノーラが助っ人にやって来てくれた。頼もしい仲間を得て、ルシアン達はブノワの軍勢を討ち滅ぼした。
宮殿内で立ちはだかったのはヴラドの側近ワルターだったが、遂にこの因縁の相手も最期の時を迎える。
「ヴラド様に栄光あれ！」
ヴラドの研究室に突入。遂にヴラドを追い詰めた。己の自己満足を大層な大義名分で正当化しようとするヴラド。自分の研究のためならば、どんな犠牲も厭わない。邪魔をする者は、神といえど許さないと言う。
やけにあっさり倒されるヴラドだったが、不気味な化け物に変身した。いよいよ最後の戦いが始まったのだ。
遂にヴラドの野望は打ち砕かれた。ヴラドにはヴラドなりの正義はあったようだが。自分がなすべき事を自覚したルシアンは、皇都の騎士になることを断って、キャロルの元を離れた。これまでの事を死んだ妹の墓へ報告しに行くと、そこにヴェルヴェットが現れた。ルシアンはお墓に優しく語りかける。
「ただいま、約束を果たしに来たよ。」
（おしまい）
