Tantei Jimusho H.G

This is the story of two homosexual detectives, one androphobe, the other gynophobe who get together to fight murder, rape and crimes which are rampant in the city. (mangaupdates.com)