Dez anos depois de insetos gigantes começarem a devastar Edo, o jovem espadachim Jinbei Tsukishima chega à cidade para ocupar o lugar do pai, que ficou sem poder andar, na Repartição do Magistrado dos Insetos, o órgão criado pelo governo para combatê-los. Treinando e lutando ao lado de outros recrutas, como Hibachi e Shungiku Koikawa, Jinbei descobre aos poucos o preço de se colocar entre os moradores comuns de Edo e monstros do tamanho de prédios.