تبدأ قصة “لاست إكسل” في منطقة “برستال” في احد المدن الحضارية حيث يعيش الفتى اليتيم “كالوس فالكا “وصديقته اليتيمة الأخرى المقربة منذ الصغر ” لافي هد” والذين يعملان كموظفي نقل الشحن والطرود مثل ما كان أبويهما يعملان معا بنفس العمل وأيضا بنفس الطائرة العتيقة التي كانا يستخدمانها الـ “فان شيب” ولكنهما للأسف ماتا أثناء رحلتهما عبر الـ ” جراند ستريم”ولهذا وعد “كلاوس” و”لافي” معا إلى الأبد على أن يذهبا إلى هذا الطريق الخطير بنفس الطائرة وذلك لكي يحقق حلم أبويهما في اجتياز ذلك الطريق الصعب بنجاح