One idea is to go as far from D&D game design principles as possible and only afterwards attempt to stat up the work.
How do we include searching for a lost love? This is more than save the princess, but playing out the relationship, the loss, and reuniting. The key is not to script the event...