La chasse aux 39 clés a commencé ! Rendez-vous en Russie à Saint-Pétersbourg, puis à Moscou ! Dan et Amy reçoivent un mystérieux télégramme signé NRR : "L'heure tourne. Vous avez trente-six heures pour me retrouver, après quoi la chambre sera fermée pour toujours". Déguisés, les deux enfants partent en Russie, à la recherche de cet étrange expéditeur. Sur place, ils décident de suivre la piste des derniers tsars, sauvagement assassinés...
Mlle Charlotte, la nouvelle factrice, chante en distribuant le courrier. Comme elle est très curieuse, elle ouvre chaque jour une enveloppe ! Quand les lettres annoncent de mauvaises nouvelles, Mlle Charlotte les réécrit pour rendre les gens heureux. Mais le village de Saint-Machinchouin se retrouve sens dessus dessous...