Grenadier: The Beautiful Warrior(2004)

Rushuna is a very beautiful gun expert that travels through the world with one purpose which is to make the world a peaceful place by, instead of fighting with weapons, taking away the people's will to fight by giving them a smile. In this quest she meets Yajirou, a mercenary that joins her on the journey.