Genroku Koi Moyou: Sankichi to Osayo

When a samurai witnesses a dancing maiden being kidnapped by ruffians, he rescues the poor damsel and takes her to the spring flower dance. (Source: AniDB)