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