The Smiling Senshi
After a failed attack to get back their leader, Yajiro meets Rushuna, who wants to get into the same castle he does.
Aired 15/10/2004EP 1 - The Smiling Senshi
2004
Grenadier: The Beautiful Warrior
Rushuna is a blonde and very beautiful Senshi (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. Although she doesn't want to fight, she is forced to, and shows amazing gun skills. In this journey she meets Yajirou, a mercenary that uses a sword to fight and joins her on her journey.
(Source: Anime News Network)