Gangsta comienza con dos protagonistas que como no, son gangsters. Estos son Worick Arcangelo y Nicolas Brown. Juntos son concidos como Benriya, y se consideran uno de los muchos grupos criminales de matones que campan por las peligrosas calles de Ergastulum. A estos dos se les unirá Alex Benedetto, una prostituta de 24 años sin futuro ni lugar a donde ir. Toda la historia trascurre en torno a estos tres personajes, dónde nos mostrarán todo tipo de escenas que se producen en este oscuro barrio: prostitutas, violencia entre bandas, drogas... La trama no dejará indiferente a nadie, aunque, ahogar toda alta espectativa sobre este anime: ya os adelanto que el final y parte del trascurso de la trama os decepcionará.