„Grenadier: Hohoemi no Senshi” to opowieść o Rushunie, niezwykle pięknej i wytrawnej strzelczyni, która podróżuje po świecie, dążąc do zaprowadzenia pokoju. Zamiast prowadzić walki z użyciem broni, stara się zniechęcić innych do walki za pomocą uśmiechu. Mimo że jej celem jest unikanie konfliktów, zmuszona jest czasem wykazać swoje imponujące umiejętności strzeleckie. W trakcie swojej podróży spotyka Yajirou, najemnika walczącego mieczem, który dołącza do niej w jej misji.