An embroidery data generating device includes a line segment data generation device that generates a plurality of line segment data pieces based on image data, a distance calculation device that calculates a distance from an ending endpoint of one of a plurality of line segments to an endpoint of another of the plurality of line segments, an angle calculation device that calculates an angle formed by the one of the plurality of line segments and the other of the plurality of line segments, a connecting endpoint determination device that determines which of endpoints of the plurality of line segments is a connecting endpoint to be connected to the ending endpoint, a line segment connecting device that connects the plurality of line segments by connecting the ending endpoint and the connecting endpoint, and an embroidery data generation device that generates embroidery data for forming stitches following the plurality of line segments.