I would think you could incorporate something like a magic book of sexual positions. And then go on a quest to put the book back together but each page or spell you finish would unlock that for the various girls.
