Hana, a girl from the Paldea region who admires Kairyu, a mailman, and aspires to be an ace mailman, is given a letter without an address one day, and suddenly has to run around looking for the sender. She runs around the city with her partner Fuecoco, and finally succeeds in finding the sender, a boy named Rio.
They travel to the Kanto region where
Rio's father was working to deliver the letter personally.
Years later,
Hana had become a mail delivery person.