“超高校級の絶望”による『人類史上最大最悪の絶望的事件』によってかつて世界は崩壊までおいつめられた。そんな絶望に満ちた世界を救うべく、“未来機関”が結成される。江ノ島盾子を倒した苗木誠たち78期生は、未来機関に所属することになった。そこで世界の復興のため活動を続けるが、苗木は「絶望の残党」をかばったとして反逆の罪に問われてしまう。苗木の処分のため集まった未来機関一同だったが、モノクマによって監禁され、「最後のコロシアイ」を突きつけられる。腕には奇妙なバングルがつけられ、一定時間が来ると睡眠薬が投与される。さらに、この中には“裏切り者”が存在し、未来機関を殺しに来るというのだ。「生き延びるためには、裏切り者を見つけ出し、殺すしかない」“学級裁判”というルールが存在しないコロシアイ。殺すか殺されるか、極限状態のデスゲームに、苗木たちは追い詰められていく。希望が希望を殺す絶望の物語が始まる。
母なる地球から遥か遠く、宇宙開拓民たちが流れ着いた不毛の惑星・ノーマンズランド。異形の生物が蠢き無法者が跋扈する弱肉強食の世界で、《人間台風》(ヒューマノイド・タイフーン)と恐れられる史上最悪の指名手配犯がいた。赤いコートの比類なきガンマン、その名をヴァッシュ・ザ・スタンピード。新人記者・メリルは、飲んだくれの先輩記者・ロベルトともにヴァッシュのスクープを追うが、出会ったのは「決して人を殺さない」、誰よりもお人よしの風来坊だった——!?無頼の葬儀屋・ニコラスを道連れに、兄・ナイヴズを追って旅を続けるヴァッシュたち。立ちはだかる無数の刺客たちと、ナイヴズの恐るべき計画とは。すべての謎が明らかになる時、世界を賭けた戦いが始まる!
すべての過去を失った少女・夕叢霧香と、ヨーロッパの暗黒街を舞台に「裏の仕事」に生きる仕事人・ミレイユ・ブーケ。とある事件がきっかけで二人はコンビを組み、裏社会の仕事人として仕事を始めることになる。ユニットの名は「ノワール」。失った過去を取り戻す霧香の戦いが、家族の復讐を誓うミレイユの戦いが、今、始まる。