Nadja stands at a medium height with pale skin, brown eyes, and small pink lips. She has vibrant, short, fuchsia hair.
She wears an indigo blouse with a purple button and lining. Underneath, she wears a violet shirt with white accents. Around her neck, she has a gold chain necklace with a pale green five-petaled flower charm. She also wears a white watch on her right wrist, white jeans, and red shoes.
Prime Queen wears a pixel-textured head helmet with a light blue visor, while her hair, being stiff, shinier, and wilder, is on the outside. Because of the visor, her lips and pupils are glowing pink while the rest of her face is blue. She wears a dark blue pixel-textured body suit with a pattern of glowing light blue rectangular outlines connected with lines. Her lower arms and lower legs are fuchsia, and around her legs above the ankles is a thicker band with a glowing blue edge. The bottom of the suit combines with fuchsia high platform shoes.
After being reakumatized in "Catalyst", Prime Queen's appearance remains the same, except most of her body is colored red, she has a pattern of glowing light red rectangular outlines connected with lines.