Armitage III

The year is 2046. Detective Ross Sylibus is transferred to Mars when a country singer on his flight is murdered. Making matters more complicated is that the singer is a "Third"—a robot that looks and feels like a human. Sylibus is partnered with Armitage—a beautiful female cop with a bad attitude. As they investigate the murder of the singer and other women on Mars, they uncover a conspiracy that can have them both killed by the Martian government.
(Source: Anime News Network)