Hace 100 años, en una era feudal alternativa, comenzaron a aparecer los unos insectos gigantes que atacaban a la gente. Desde entonces traen el terror y la muerte en al país. Para contrarrestar la amenaza de los insectos, el shogunato establece una patrulla que actúa bajo el mando de la Magistrada de insectos (Mushibugyou) y reúne a guerreros lo suficientemente fuertes para luchar contra ellos. La historia sigue a Tsukishima Jinbei, un joven samurai alegre que es el nuevo miembro de la Patrulla.