処刑人・アストラルはスラム街であるイーストエンドに住んでいた。 目的は故郷を滅ぼした"研究員"の処刑。処刑人としてスラム街で細々と暮らしつつ虎視眈々と狙っていた。 しかし、処刑人は恐れられるべき職業。必然的にアストラルは孤立していた。 そんなある日、イーストエンドの中で暴行されていた少女・ソーニャを助ける。 人殺しを嫌悪するソーニャはアストラルと対立するが、流れで二人は処刑屋としてバディを組むことに。 ……最悪の出会いは、やがてアストラルの心を氷解させていく。 二人の出会いは運命を捻じ曲げ、都市転覆にまで発展していく。