The OVA sets up the character of Heizou, the man feared by thieves and miscreants as the "Demonic Heizou" during the Edo Period. A young man traces the stories about Heizou from Kumehachi, Hikojuu, Omasa, and others who know and admire him. The young man learns about Heizou's early years and how he became a police operative.