Gangsta est un anime sombre et violent qui se déroule dans une ville fictive de Ergastulum. Dans ce monde violent, deux hommes, Worick et Nicolas, luttent pour survivre. Worick est un ancien assassin qui a déserté le milieu, tandis que Nicolas est un ancien esclave qui a été libéré. Ensemble, ils travaillent comme «handymen», prenant des missions pour des personnes puissantes et corrompues qui contrôlent la ville. Alors qu'ils naviguent à travers le monde des gangs, des mafias et des politiciens corrompus, ils découvrent que leur passé les rattrape et qu'ils doivent faire face à des forces qui pourraient les détruire.
