Хана — молодая девушка-почтальон из региона Палдеи, которая мечтает стать авианосцем. Однажды она получает письмо без адресата. Решив найти отправителя, Хана отправляется в невероятное путешествие вместе со своим партнером-драконом Хогета. Исследуя город, она наконец выслеживает отправителя — мальчика по имени Рио. Услышав его историю, Хана узнает, что Рио написал письмо, чтобы отпраздновать день рождения своего отца, который находится в регионе Канто совсем один. Тем не менее, день рождения уже начался...