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.
In Japan, this game is known as 魔界村 (Makaimura or "Demon World Village").
You can watch this run being played back on a console.