В колоритном восточном городе живёт мальчик, чья жизнь расписана отцом-портным до мелочей. Но вместо ниток и иголок его сердце тянется к далёким горизонтам и невероятным приключениям. Случайная встреча с эксцентричным купцем ЭльФазой меняет всё: тот дарит юному мечтателю легендарный ковёр-самолёт, но с условием.
Альберт — самый быстрый и ловкий почтальон в истории КеллиВиля, но его таланты пропадают в тихом и скучном городке. Его друг Эгон, напротив, предпочитает безопасность и размеренную жизнь, однако мечта Альберта о большом и свободном мире оказывается заразительной. Вместе они покидают привычные улочки и отправляются в опасное путешествие через необжитые территории, где их ждут не только суровые...