Город Сумеречных Крыльев готовится к Фестивалю звёзд — единственному дню в году, когда небесная река Млечного Пути опускается достаточно низко, чтобы по ней можно было пройти пешком. Для жителей это праздник света и надежды, но для Рена — юного механика с разбитым сердцем — это лишь напоминание о том, что он не может летать. Два года назад он пообещал своей сестре, что они вместе увидят фейерверк с самой высокой башни, но она исчезла во время испытания экспериментального крылатого корабля. С тех пор Рен чинит чужие летательные аппараты, но сам боится подняться в небо выше второго этажа. Всё меняется, когда в его мастерскую врывается странная девушка по имени Лейла, у которой за спиной вместо крыльев мерцают настоящие звёздные протуберанцы. Она утверждает, что потеряла память, но её тело покрыто древними рунами, а в глазах отражаются карты созвездий, которых нет в современных атласах.
Лейла предлагает сделку: она поможет Рену найти сестру, если тот проведёт её через Фестиваль звёзд к Забытому Алтарю, где, по слухам, можно вернуть утраченное. Вместе они пробираются через воздушные рынки, где торгуют облачной ватой и осколками метеоритов, и сталкиваются с Небесной стражей — элитными пилотами, которые почему-то охотятся именно за Лейлой. Рен вынужден снова сесть за штурвал, и впервые за долгое время он чувствует, как ветер наполняет паруса его старого дирижабля. Но чем ближе они к Алтарю, тем яснее становится, что Лейла — не просто потерявшая память путешественница. Она — живое воплощение звезды, которая должна была погаснуть сто лет назад, и её возвращение грозит нарушить гравитационный баланс всего мира. Фестиваль звёзд оборачивается гонкой со временем: если Рен не успеет найти сестру до того, как Лейла достигнет Алтаря, город Сумеречных Крыльев навсегда утонет в вечной ночи, а небо станет пустым.