Tijdens de Kyoho-periode, onder het bewind van Tokugawa Yoshimune, is er een bende dieven actief, niet alleen in Edo maar ook op de Tokaido en de Nakasendo, en in de hele Kansai-regio, die met behendige technieken grote sommen geld stelen. Ze richten zich uitsluitend op de allerrijksten en doden of verwonden nooit mensen. Ze verschijnen met de wolken en verdwijnen als de mist. Op de avond dat de mooie Ochiyo de bruid van een handelaar in droogwaren zou worden, wordt een grote som geld gestolen die in de winkel was verstopt. De bende verdwijnt zonder iemand te verwonden. Het was een tweejarig plan om Ochiyo uit te huwelijken, zodat zij hen zou kunnen opsporen. De leider van deze bende is Kumokiri Nizaemon, de grootste bandiet aller tijden. Hij houdt zijn uiterst bekwame en beruchte volgelingen – Nanabake no Ochiyo, Kinezumi no Kichigoro, Subashiri no Kumagoro, Ingakozo Rokunosuke en anderen – strak in de hand.