Há um século os Mushi, insetos gigantes, devastam o país, e é nesse Edo que Jinbei Tsukishima assume o posto do pai ferido no Mushibugyou, o escritório que o xogunato criou para enfrentá-los, entrando na Patrulha Urbana como o membro mais fraco. Hibachi luta com explosivos, Mugai tem a melhor espada da equipe e Jinbei treina para encurtar a diferença. Estes três episódios OVA vieram junto com os volumes quinze a dezessete do mangá, como material paralelo e não como continuação.