Le facteur Cheval après sa tournée et son travail sur son chantier est très fatigué. Il se couche immédiatement et n'entend pas les personnages de son palais se lever et partir dans tous les pays du monde. Ils ont décidé de lui faire une surprise et de lui envoyer du courrier de tous les endroits qu'ils visiteront. Quand il se réveille le matin suivant, le sac de courrier est pour lui, regorgeant de gentilles lettres et de multiples cartes.