Appleseed: Ex Machina (2007) Anime Watch

Deunan, a young female soldier, and Briareos, a veteran cyborg-soldier, are both partners and lovers. As members of ESWAT, an elite special unit serving Olympus, they are deployed whenever trouble strikes. The two fighters find their partnership tested by the arrival of a new member to their ranks — an experimental Bioroid named Tereus.