У світі Престера політ є домінуючим способом пересування, що стало можливим завдяки рідині Клаудії: рідкій формі кристалів, які виробляються на планеті. Організація, відома під назвою "Гільдія", має абсолютну владу над небом і монополію на двигуни, які використовують цю рідину. Більше того, оскільки екологічні катастрофи дестабілізують воюючі країни Анаторай та Дісіт, Гільдія також виступає арбітром у суперечках між ними. У центрі конфлікту опиняються Небесні Кур'єри - пілоти невеликих, двомісних фургонів, що вільно літають у небі.

"Останній вигнанець" розповідає про пригоди двох підлітків, які мріють перевершити своїх батьків: Клауса Валька, сина відомого пілота фургона, та Леві Хеда, найкращого друга і штурмана Клауса. Їхня робота кур'єрів передбачає проходження через повітряну течію під назвою Великий потік, що розділяє ворожі нації, в якій навіть звичайні дирижаблі борються за виживання. Однак, коли вони беруться за дуже важливе замовлення - доставити дівчинку-сироту на ім'я Елвіс Гамільтон на лінкор "Сільвана", вони виявляються втягнутими в набагато більший конфлікт, який протиставляє їх могутності Гільдії.