En Russie, dans le joli village de Petrovna, Vania le petit facteur russe distribue le courrier dans toutes les boîtes aux lettres. Toutes ? Jamais dans celle de cette mystérieuse maison isolée, entourée de ronces... Un matin pourtant, le petit facteur doit y déposer une lettre étrange. Avec l'aide de ses beaux oiseaux et de tout son courage, Vania fera tout pour remettre cette lettre ! Et qui sait, peut-être que lui aussi aura un jour la joie de recevoir une lettre ?