In der Edo-Periode um 1700 werden die Menschen im heutigen Tokio von riesenhaften Insekten bedroht. Um diesen Einhalt zu gebieten ruft das Shogunat eine Spezialeinheit ins Leben, das Mushibugyou. In unterschiedlichsten Kampftechniken geübte Samurai beschützen nun die Bürger vor der Insekteninvasion. Einer dieser Samurai ist der Neuling Tsukishima Jinbei. Die Geschichte dreht sich um sein Training und seine Bemühungen von den anderen Mitgliedern anerkannt zu werden.