The process of creating a compelling quest in video games involves giving the player multiple options and the ability to make interesting choices, as well as putting guardrails to prevent game-breaking actions. An example of a successful quest from the game "Morrowind" includes the creation of recall stones.