Queen Bitterblue of Monsea has been doing the hard work of rebuilding her kingdom for nearly five years when she first learns about the magical land to east where people and animals perform feats greater than even the most impressive Grace. When her envoy's ships drown, Bitterblue takes off on a diplomatic mission with her most trusted advisors, while politicians in Monsea consider what could happen if the Queen were to disappear as well.