New Super Mario Bros. was released in 2006 for the Nintendo DS. It is the first brand new side scrolling Mario game since Super Mario Land II on the Gameboy, as a way to bring the franchise back to its roots. It features your typical side-scrolling plumber, but in this case he comes with enhanced abilities, like wall jumping and doing flips. It also includes new powerups such as the mega mushroom and the blue shell. The Latter being what this TAS uses throughout the run.
This run beats the previous run by 313 frames from better optimization.