Rushuna Tendou to młoda wojowniczka, która przemierza fantastyczną krainę ogarniętą niekończącymi się konfliktami. Przy użyciu niezwykłych zdolności strzeleckich oraz charakterystycznego uśmiechu, dziewczyna stara się wygasić nienawiść w sercach ludzi i zakończyć wojny bez przelewania krwi. Towarzyszy jej Yajirou Kojima, utalentowany szermierz skrywający własną, trudną przeszłość. Wyruszając razem w podróż, stawią czoła wielu przeciwnościom i odkryją mroczne intrygi, które stoją za trwającymi walkami. Pełna humoru, akcji oraz łagodnej nuty fanserwisu, „Grenadier: Hohoemi no Senshi” opowiada o niecodziennej metodzie rozwiązywania konfliktów – pokojowym podejściu do walki, które uosabia Rushuna, na zawsze uśmiechnięta piękna wojowniczka.