The Justice Department on Wednesday accused five of the nation's largest publishing houses and Apple of fixing prices on e-books, forcing consumers to pay tens of millions of dollars more for their favorite titles.

In a lawsuit filed in U.S. District Court in New York, the government painted a portrait of an industry desperately trying to turn a profit amid rapid changes in technology and aggressive competition from online retailers. In phone conversations, e-mails and dinners at exclusive...