King Digital Entertainment PLC's stock-market debut in March was among the worst in the U.S. this year, dropping 16% in its first day of trading as investors worried that the maker of the "Candy Crush Saga" mobile game was a one-hit wonder.

On Tuesday the Anglo-Swedish company gave them more to worry about.

King reported that bookings...