Najica Blitz Tactics(2004)

Najica Dengeki Sakusen

With 17% of the earth's surface submerged in water, Najica lives a double life, as both a skilled perfumer and an operative for the secret intelligence organization CRI. Her undercover partner Lila is a Humaritt, an incredibly lifelike android with abilities beyond those of normal humans. While Lila may have the skills she still lacks the knowledge of how to act correctly and normally within the real world. Najica and Lila go on dangerous and action-packed missions for CRI and slowly begin to discover the secrets of what Humaritts are and what they were built for...

(Source: Anime News Network)