Los Mushi, insectos gigantes, llevan un siglo arrasando el país. En ese Edo, Jinbei Tsukishima ocupa el puesto de su padre herido en el Mushibugyou, la oficina que el shogunato levantó contra ellos, y entra en la Patrulla Urbana como su integrante más débil. Hibachi pelea con explosivos, Mugai tiene la mejor espada del grupo y Jinbei entrena para acortar la distancia. Estos tres episodios OVA salieron con los volúmenes quince a diecisiete del manga, como material complementario y no como continuación.