From what I understand of the plot of Lightning Returns, it's about her shepherding the people to a new world before the old one is completely consumed by chaos and death.

So, her popping up in a new world inexplicably doesn't actually seem that far off.