Na planecie Prester trwa złota era lotnictwa, a niebo przemierzają retrofuturystyczne pojazdy zwane vanshipami. Claus Valca, urodzony pilot, oraz jego porywcza nawigatorka Lavie to nieustraszeni kurierzy powietrzni, marzący o tym, by jako pierwsi przelecieć w vanshipie przez groźny Wielki Strumień.

Wszystko zmienia się, gdy trafiają pod opiekę tajemniczej dziewczynki, którą muszą dostarczyć na legendarny okręt Silvana. Last Exile studia GONZO to widowiskowa opowieść przygodowa, łącząca pełne rozmachu powietrzne bitwy z historią o dojrzewaniu, lojalności i konflikcie toczącym niebo Prester.