Grenadier: Hohoemi no Senshi
English name: Grenadier: The Beautiful Warrior
Genres: Action, Adventure, Comedy, Ecchi
Type: TV, Episodes: 12
Aired: Oct 14, 2004 to Jan 13, 2005
Studio: Group TAC, Studio Live
Source: Manga
Rating: PG-13 - Teens 13 or older
Synopsis:
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: ANN)