A fire seal structure prevents flame from coming out of a fire-prevention region of an aircraft. The fire seal structure includes: a first seal compressed and elastically deformed between two members of the aircraft; and a second seal pressed against the first seal in a direction intersecting a compression direction in which the first seal is compressed. A wall of the first seal pressed by the second seal includes a bent groove including at least one bent part.