Scarlet by Marissa Meyer
With Cinder considered public enemy number one and Prince Kai about to marry Queen Levana, things look pretty hopeless in New Beijing. Halfway around the world, Scarlet is searching for the people who kidnapped her grandmother and killed her father. Joined by the handsome and enigmatic street fighter, Wolf, she journeys to the streets of Paris to confront the mysterious cult and rescue her grandmother. Imagine her surprise when they meet up with Cinder, the cyborg girl accused of high treason!