A seal structure includes: a first member and a second member facing a combustion gas flow passage; a third member on an outer side of the combustion gas flow passage; a heat-resistant coating on at least one of a first end face and a second end face, both of the first end face and the second end face being closer to the combustion gas flow passage; and a contact part in each of the first end face and the second end face, further on the outer side of the combustion gas flow passage than the heat-resistant coating. The contact part is configured to restrict relative movement of the first member and the second member by directly or indirectly coming into contact with the first member and the second member in a state where a clearance is left between the heat-resistant coating and the end face facing the heat-resistant coating.