Grenadier: Hohoemi no Senshi

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)

Recommended anime

Trigun

Kino no Tabi: The Beautiful World

El Cazador de la Bruja

Naruto: Shippuuden

Highschool of the Dead

Gun x Sword

Manyuu Hikenchou

Rurouni Kenshin: Meiji Kenkaku Romantan

Burn Up Excess

Queen's Blade: Gyokuza wo Tsugu Mono

Scrapped Princess

Katanagatari