Une jeune femme, Dominique, ayant hérité de l'agence de détective privé de son oncle, Maurice Vaudor, cherche un assistant. Un jeune homme, Robert, se présente et tandis qu'il lui explique ses projets, un homme arrive dans le bureau et leur raconte que sa femme, avec laquelle il est en voyage de noces, a reçu des menaces de mort dans une lettre anonyme. Tous trois décident d'aller la retrouver à l'hôtel Georges V où réside le couple. Mais arrivés dans la chambre, ils la découvrent allongée sur le lit, un couteau en plein cœur et un prospectus posé sur le corps : "Tant qu'il y aura des étoiles l'Agence Nostradamus fera votre bonheur"... Or l'Agence Nostradamus est l'agence matrimoniale qui les a mariés...