Poirot rend visite à la mystérieuse Lady Millicent Castle-Vaughn, la femme voilée du titre, dans son hôtel londonien. Lady Millicent est sur le point de se marier, mais un maître chanteur sans scrupules, Lavington, s'est emparé d'une lettre d'amour qu'elle avait écrite des années auparavant à un autre homme. Lavington réclame vingt mille livres sterling, et Poirot est déterminé à récupérer la lettre lui-même, quitte à se faire passer pour un serrurier suisse.