Kage no Densetsu (影の伝説).
This is really the umpteenth version of the TAS. Fast completion of this game relies heavily on random factors, and thus it has been a lot of work to get the time down from 8 minutes to the 6 minutes we see here.
This movie rescues the o-hime-sama four times, at all the four seasons of year, in just 6:05. Lots of ninja-slaughter follows.
The sound emulation in Famtasia doesn't appear to be perfect in this game, but it's the best I've heard.