マフィアの支配する街・エルガストルムで宅配から殺し、護衛に人探しまで、 なんでも請け負う【便利屋】を生業にするウォリックとニコラス。 2人は警察やマフィアからも一目置かれ、どの組織にも所属しない 中立な存在として、様々な依頼を引き受けていた。 そしてある日、警察から舞い込んだ依頼で、1人の娼婦と出会う。 閉ざされたこの街でしか生きられない健常者(ノーマル)たちと 『黄昏種(トワイライツ)』と呼ばれる超人的な能力を持つ者たち。 つながり続ける、過去と現在。重なり合う、使命と運命。 ――2人と一人が出会ったとき、街の混沌は加速する

その日、僕は死刑を宣告された―――東京の異変から10年後―――疎開先の中学校に通う五十嵐丸太（ガンタ）は、クラスメイト達と平凡 な毎日を送っていた。だがある日、学校に「赤い男」が現れ、ガンタの運命は一変。無実の罪で"死刑"を宣告されたガンタは、日本唯一の 完全民営化刑務所「デッドマン・ワンダーランド」に収監されてしまう。