A stack of rare books worth millions of dollars was finally returned to the heirs of New York City royalty Monday — decades after they were snatched by a mysterious bookworm, the Manhattan District Attorney's Office said.