Honorine's life as a maid at the Vidalia mansion is rather dull, dusting treasures from faraway places and daydreaming in front of maps of the world. But everything changes when she catches two brutish sailors ransacking Lord Vidalia's study, and then follows a mysterious girl with wings out into the night....

Suddenly, Honorine is whisked into the middle of a battle between the crew of a spectacular steamship and a band of mythical constellations. The stars in the sky have come to life to defend themselves against those who want to harness their powers. Much to her surprise, Honorine is the crux of it all, the center of an epic clash between magic and science, the old ways and the new. But can this spirited young girl bring both sides of a larger-than-life fight together before they unleash an evil power even older than the stars?