This is Mad Bull 34 dubbed in English by Manga Entertainment.
This has a good story and characters and is also quite Rare to find.
Link to AniDB:
Link to ANN:
Daizaburo "Eddie" Ban, a Japanese-American, joins New York City's toughest precinct, the 34th. On his first day he is partnered up with John Estes, called Sleepy by his friends and Mad Bull by his enemies, a cop who stops crime with his own violent brand of justice. Mad Bull makes no qualms about executing common thieves with shotgun blasts if they even pose a minor threat. Mad Bull often steals from prostitutes and does incredible amounts of property damage while fighting crime. Mad Bull's unpoliceman-like behavior often puts him in hot water with his partner Daizaburo and the 34th precinct. However, despite how reckless or illegal these acts are, a good cause is always revealed (for example, Sleepy uses the money he steals from the prostitutes to fund a venereal disease clinic and a home for battered and raped women). Perrine Valley, a police lieutenant, joins Daizaburo and Sleepy later on to help them tackle more difficult cases involving the mafia and drug-running.
The anime adaptation was composed of four, 50-minute OVAs released in 1991. It selected four different stories from the Mad Bull 34 manga and maintained its high level of violence.
The OVA has also been released and dubbed for American audiences by Manga Entertainment, however, they have only been released on VHS. Keith Burgess, the head of Manga Entertainment, said several years ago that he intends to release the entire series on DVD. However, in 2006, Manga announced that they had lost the license to the series, making any sort of official DVD release impossible. The series has not been re-licensed by any other American company.