The Lost Levels is a remake of the game released in Japan as Super Mario Bros 2. It introduces a number of new obstacles into the standard Super Mario Bros. formula, including poisonous mushrooms, wind, reverse warp zones, and of course many tricky jumps. It's difficult enough that Nintendo of America decided to completely re-theme a different game and release that as Super Mario Bros. 2 instead; The Lost Levels is the first time the Japanese sequel was released to the rest of the world.
This movie saves 164 frames over previous publication. All levels are played, including the secret world 9, and the extremely difficult A through D worlds.
For a version using warps, see  FDS Super Mario Bros. 2 "warps, Mario" by HappyLee in 08:04.83.
Watch a resync of this run being played back on a real console.