El anime se centra en dos hombres que trabajan para la mafia y la fuerza policial y se encargan de los trabajos que éstos no pueden asumir. La historia se sitúa en una ciudad llamada Ergastulum, la cual sufre de una epidemia de mafias, matones, prostitutas y policías sucios.
El tándem lo conforman Worick Arcangelo y Nicolas Brown. Arcangelo también es gigoló, a lo que se lleva dedicando desde que tiene 13 años y considera su trabajo principal. Brown, por su parte, trabajó como segurata personal de Worick, y asesinó a la familia abusiva de su compañero con el permiso del mismo.