A race of giants who lived in Sicily. Ulysses sent two of his men to request that he and his crew might land, but the king of the place ate one for dinner and the other fled. The Lestrigons assembled on the coast and threw stones against Ulysses and his crew. Ulysses fled with all speed, but lost many of his men. There is considerable resemblance between this tale and that of Polypheme, who ate one of Ulysses' companions, and on the flight of the rest assembled with other giants on the shore, and threw stones at the retreating crew, whereby several were killed.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894