Magenta is back. I know I’ve stated that she may no longer make an appearance but I’ve had a change of heart.
Don't know where to begin?
While ultimately it doesn't matter which arc you begin with, Cecil arc is recommended if you want my recommendation.
And then Masu arc + Shattered union arc.
Feel free to visit the lore section as well which holds stories of its own.