Ghosts 'n Goblins (1986) begins with a normal scene: a half-naked knight is on a date in a graveyard with a princess. Suddenly, a demon appears and abducts the princess! The knight quickly suits up and makes rapid progres (sic) through the demon world in an attempt to rescue his royal girlfriend.
Arc and Alyosha manage to improve the previous run by 5.10 seconds, thanks to better optimisation. See the authors' comments for more details.
In Japan, this game is known as 魔界村 (Makaimura or "Demon World Village").