Zelda II: The Adventure of Link is quite different from most of the early games in the Legend of Zelda series. It combines an overworld view with side-scrolling platform stages. In addition, the character can gain experience and levels, visit towns, and earn spells and items which are needed to proceed.
Instead of aiming purely for speed, Arc and Inzult take a more comfortable journey through Hyrule in this movie, collecting every item, visiting every palace, and more along the way. Don't confuse "comfortable" with "slow" however, as the authors' extensive understanding of the game (seriously, check out the submission notes!) helps Link finish his quest at top speed.
If you'd like to watch a movie focusing entirely on speed, check out the authors' any% run:  NES Zelda II: The Adventure of Link by Arc & Inzult in 34:58.74
You can watch the complete run being played back on a console.