You need to progress Roxy's story until you get asked to check the town.
If you explore in the town you might stumble upon a burning building, if you have the power to not get burned, check the second floor, then the first.
After finishing that part of the story you can return to the not-longer-burning building for two extra events.
There you'll find her.