Escaping Souls

Average cliche fantasy story in which main character rebels against evil king - Check

Not so average plot twists:

A beautiful, rich, smart, and (oh, did I forget to mention sarcastic?) young girl who ran away from home. (Yes, she's 13)
An elf who's village got burned down and her dad's the evil king (oh and he wants her dead)
Fae pirate assassin from the future wanted by the King for treason and rebellion (Turns out that the Valiyah's real)
A Romeo with his own secret agenda (He wants to be the King and nothing's going to stand in his way)
A peasant boy turned into a dragon rider (He's also in love with the assassin)
A enchanted storybook that knows everyone's back-stories (and has a tongue sharper than a sword)
A nefarious criminal who might be their only hope (yes, he's a jewel thief)
A defeated kingdom which still exists (with a queen out hunting for revenge)
A masquerade ball that might just kill everyone (but is their only chance to escape)

Oh, and did I mention that magic's forbidden?

Welcome to Atraiterria....