When a mysterious fog whisks away her beloved brother, Lydia finds herself aboard a magnificent flying ship in the misty sea and enters a fantastic world of celestial powers. Under the wings of a master astro-magician, Lydia learns a startling truth: By drawing force from her most precious memories, she can formulate powerful constellations to confront Spellbinder in her grand rescue mission. Along the way, she will be joined by Lucas, a clumsy but loyal junior sailor, as well as her pet Critter.