You will receive your first Decorations for hunting the Nu Udra as part of Chapter 2-4: Long-forgotten Flame (here's our guide on where to find the Black Flame if you're struggling). From here on ...