Last Exile conta a história de Claus Valca e Lavie Head, unidos pela amizade dos seus pais, falecidos durante uma missão. Ambos juraram então viajar pela Grand Stream, um enorme canal aéreo, com ventos poderosíssimos! Até conseguirem realizar o seu sonho, fazem pequenos serviços para sobreviver.
