L'histoire suit Nicolas Brown et Warwick Arcangelo, deux tueurs à gages aux personnalités opposées : le premier est taciturne et secret tandis que le second est vantard et coureur de jupons. Ils vivent à Ergastulum, une ville contrôlée par la mafia et les gangs, et gagnent leur vie en accomplissant diverses tâches rémunérées allant de la livraison aux assassinats sous le couvert de leur "agence" de "services en tout genre".