20XX年、社会が崩壊し荒廃したNYの街で「最高の掃除屋」と呼ばれるマリアという女がいた。彼女は依頼を受ければ冷徹かつ慎重に任務を遂行するが、人を殺めた後は必ず教会で涙を流す。同居人のレアはマリアを助け「掃除屋」を一緒にやろうと考えるが、マリアはそれを拒む。ターゲットや敵対する掃除屋たちとの戦いを通して、なぜマリアが掃除屋になったのか、過去に何があったのかが紐解かれていきー。