Kate Venables

たった60分で文明を荒廃させた最終戦争後の世界。残された人類は空や海、そして地を這う車輪の上に移動型の都市で創り出し、他の小さな都市を"捕食"することで資源や労働力を奪い生活している。"都市が都市を喰う"、弱肉強食の世界へと姿を変えたこの地上は、巨大移動都市"ロンドン"によって支配されようとしていた。他の都市を次々に飲み込み成長を続けるロンドンを前に、小さな都市と人々が逃げるようにして絶望的な日々を送る中、一人の少女が反撃へと動き出す。

西暦2740年。宇宙を守る任務を帯びたエージェントのヴァレリアンとローレリーヌは、星から星へと飛び回り、あらゆる種族が共存する“千の惑星都市・アルファ”へ派遣される。しかし、その深部には謎の放射線反応が見られ、“アルファ”は滅亡の危機にあった。「10時間以内にその原因を究明せよ」という極秘ミッションを託された2人の前に突如現れたのは、30年前に消えたはずの惑星の住人たちだった。

ネットに直接アクセスする電脳技術が発達し、身体の一部または全てを義体化（サイボーグ化）することが出来るようになった近未来。ミラ・キリアン少佐率いる警察エリート組織「公安９課」は、日々サイバー犯罪やテロ行為を取り締まる任務を遂行している。少佐はテロ組織がハンカ・ロボティックス社のサイバー技術の破壊をもくろんだ事件をバトーらと共に捜査するうちに自分の記憶が何者かによって操作されていたことに気付く。