Claus Valca ile uzun süredir yakın arkadaşı olan Lavie Head hava kuryeliği yapmaktadırlar. Bir gün bir teslimat sırasında rastladıkları ağır yaralı bir pilot onlardan bir kargoyu teslim etmelerini isteyecektir. Last Exile macerası işte böyle başlıyor.