Grenadier est un anime très particulier sur le monde féodal à  un moment de l'histoire où les armes font leur apparition au Japon. Les experts de l'utilisation des armes à  feu sont appelés les Senshi. Ceux sont des as de la gâchette qui ont ni foi ni loi tels de vrais bandits. Dans ce monde qui est la proie de violents senshi, une femme, nommée TENDOU Rushuna, qui a suivi l'enseignement de l'Impératrice elle-même, est envoyé par cette dernière afin de visiter les nations qui composent le pays afin de transmettre son savoir ; un sourire vaut mieux que la mort. Dans sa quête, elle rencontrera KOJIMA Yajirou, un samurai surnommé le "Tigre de l'arrière-garde" qui hait les senshi ainsi que Mikan, une fillette spécialisée dans les ballons de baudruche. 