The girl with the red balloon

Sixteen-year-old Ellie Baum time-travels to 1988 East Berlin, where she meets members of an underground guild who use balloons and magic to help people escape over the wall, and learns that someone is using dark magic to change history.