Solar Jetman is a space adventure game where the main excitement comes from the physics of the game. In the game, you explore planets with a small module you fly around, towing fuel tanks and other artifacts back to the mother ship, often from planets with a ridiculous level of gravity and narrow hazardous caverns. Anyone who has played this game surely knows how difficult it can be, while being entertaining for hours after hours.
No passwords were used in this movie, although a few warps were used to skip stages.
This run by ktwo and eien86 saves around 3.5 minutes over the previous run thanks to the use of a brute-force bot to find the triggers for a double warp in the first world and a glitch involving the final boss, among other optimizations. For more details, you can read the authors' notes.
Watch this run being played back on a real console.