La historia de «Princesa de Cenizas» se centra en Theodosia, una joven que fue despojada de su identidad y su hogar a la edad de seis años. Cuando los kalovaxianos invadieron su país, su madre, la Reina de la Llama y la Furia, fue asesinada frente a ella, marcando el inicio de su sufrimiento. Ahora conocida como Thora, lleva diez años prisionera en su propio palacio, sometida a la crueldad del káiser.
Durante este tiempo, Theodosia ha sido víctima de maltratos y humillaciones, pero su espíritu rebelde permanece vivo. La situación se torna crítica cuando el dictador la obliga a ejecutar a la única persona que podría liberarla. Este acto se convierte en el catalizador que la impulsa a resurgir de las cenizas y luchar por su reino y su pueblo, que han sido oprimidos durante demasiado tiempo.