A simple fetch quest is given to the heroes: retrieve this object, receive neat reward, continue on main questline with a nice little boost.
Except that as soon as they manage to battle their way to the location of the object, it's impromptly stolen by Trivia. It's no hard feelings, she'd explain, but she needs this object for a different person, and well, she got here first. What was once a mere jaunt off the beaten path becomes a full-fledged branch of the story, chasing Trivia through previously-visited areas that now have twists to them - paths seem different, monster spawns are more powerful, and there's always a bird following the heroes, seemingly benevolent.
Eventually they return to the hold of an earlier big bad, where it's revealed they promised Trivia a cure for Swift's form and her hex if she fetched them said item. Of course, a la the typical story, they turn out to be a liar, and the team + Trivia + Swift team up to take them out. Trivia leaves the party right afterwards, but she does return the item and sometimes shows up later at certain points, randomly. She doesn't help the party, but has neat flavor text about whatever she's searching for and seeking at whatever location she's found in.
(i mean, this is operating under the assumption that it's prior to her becoming ~ghostly~ but. i hope it's ok. /sweats)