Edo, 1702, en la tranquila época de Tsunayoshi, quinto sogún de la dinastía de Tokugawa, conocido como "el Sogún Perro", bajo cuyo mandato se prohibió el sacrificio de animales. Amanece como cualquier día en un vecindario pobre. Aoki Sozaemon (conocido como Soza) es un joven samurái que ha llegado a Edo desde la ciudad de Matsumoto, en la provincia rural de Shinshu, en busca de Jubei Kanazawa, el enemigo de su padre. Si consigue vengar su muerte, Soza recibirá la cuantiosa suma de 100 ryo. Al chico le conviene cumplir con su misión cuanto antes, ya que así restaurará la reputación y la fortuna del dojo de su padre, que era maestro de espada. Pero Sozaemon no encuentra a Kanazawa, y el dinero que le mandaron desde su casa se le está acabando. Para colmo, su amigo y vecino Sadashiro siempre lo engaña diciéndole: "He encontrado a tu hombre" para ir a todos los baños públicos y restaurantes de la ciudad con el dinero de Soza. El nivel de vida del joven samurái se aproxima paulatinamente a la miseria más absoluta. Sin embargo, para Soza, que da clases de escritura y ábaco en una academia privada que ha abierto para salir adelante, los días tienen un pequeño aliciente: ver a Osae, una guapa viuda que vive enfrente de él y de la que se está enamorando.