Gangsta est un anime qui se passe dans la ville fictive de Ergastulum, une ville qui est devenue un haut lieu de la criminalité et de la corruption. La ville est remplie de gangs, de drogues et de corruption qui régissent le quotidien des habitants. Dans cette ville, deux hommes, Worick Arcangelo et Nicolas Brown, travaillent comme « Handymen », des mercenaires qui s'occupent des problèmes que les autorités ne peuvent pas ou ne veulent pas gérer. Alors que Worick et Nicolas sont des vétérans de la guerre qui ont survécu à la violence et à la corruption de la ville, ils sont confrontés à de nouveaux défis qui mettent à l'épreuve leurs compétences et leur loyauté. Alors qu'ils tentent de naviguer dans cette ville chaotique, ils sont confrontés à des ennemis qui cherchent à les détruire et à des amis qui cherchent à les aider.
