「ハンディマン」の異名でエルガスタルム市に知られるニコラス・ブラウンとウォリック・アルカンジェロは、誰にも引き受けられない仕事を請け負う傭兵だ。有力なマフィア組織から警察に至るまで、あらゆる依頼主に対応する「便利屋」は、どんな仕事にも即座に応じる覚悟が求められる。ある時、地元のポン引き殺害を遂行した二人は、同じく始末対象となっていた娼婦アレックス・ベネデットを仲間に加え、彼女が住処と呼ぶ廃墟同然の街から彼女を消そうとする勢力から守ることにした。しかし、この犯罪者の楽園は、かろうじて保たれてきた勢力図を揺るがすほどの激変期を迎えつつあった。 かつて特殊な薬物によって生み出された超人「トワイライト」たちの避難地だったエルガスタルムは、今や過激な地下組織によって彼らが狩られる街と化している。この新たな脅威は街の存立基盤そのものに挑み始めており、「ハンディマン」たちも、迫り来る戦争から逃れることはできない。