Yato es un dios menor cuyo sueño es tener una gran cantidad de seguidores que lo adoren y recen plegarias por él. Desafortunadamente, su sueño está lejos de hacerse realidad, ya que no tiene ni siquiera un solo santuario dedicado a él. Para empeorar las cosas, la única socia que tenía para ayudar a resolver los problemas de la gente acaba de renunciar. Su divina suerte sólo podría cambiar cuando se tropieza con Iki Hiyori, quien le salva la vida. Este hecho deja a Hiyori en un buen lío también, por lo que se quedará a su lado hasta que su problema se resuelva. Junto a Hiyori y su nuevo socio Yukine, Yato hará todo lo que pueda para ganar fama, reconocimiento y sólo tal vez, una capilla dedicada a él también.
¡Chicas, pistolas y granadas! Conoce a Rally Vincent y a Minnie May. Por el día, ellas trabajan en su propia tienda de armas en Chicago. Por la noche (o durante las vacaciones y los fines de semana), son un par de cazarecompensas llamadas Gunsmith Cats. Rally es una experta en armas de fuego, puede juzgar la condición de un arma de un solo vistazo, y es una experta tiradora. Minnie May es joven e indisciplinada; y está absolutamente fascinada por los explosivos. Especialmente por los grandes. Juntas, ellas forman un equipo invencible; para la desgracia del departamento local ATF. Situada en la ciudad de Chicago, esta serie de acción y aventuras ofrece muchos tiroteos, persecuciones de coches y caos en general.
Un profesor transferido se encuentra a una chica en un campo de tiro y le parece que su puntería es merecedora de ser de una profesional. La chica le dice al nuevo maestro que es un rifle de asalto y que no es una estudiante. Su nombre es FNC y es portadora de rifle de asalto en la Academia Seishou. El nuevo maestro asiste a la escuela la día siguiente para encontrar a los estudiantes, incluyendo a FNC, en una práctica de tiro de M16 y se da cuenta de que ha llegado a una escuela increíble.
La historia del manga original está protagonizada por Shimazu Toyohisa, samurái real que luchó en la Batalla de Sekigahara. En sus últimos momentos de vida tras ser herido mortalmente, Shimazu es transportado a un mundo de magia junto a otros famosos guerreros de la historia. Estos guerreros se ven forzados a luchar entre ellos en una batalla interminable.
