The study aimed to highlight the degree of trace element contamination along three sites of Sicily: the Magnisi peninsula (MP), located in proximity to the Augusta–Priolo–Melilli petrochemical plant; the Ragusa agro-ecosystem (RA), characterized by a rural landscape; and the Gela plain (GP), characterized by intensive agriculture and a disused petrochemical plant. We collected biological samples (abraded back feathers and blood) of the Stone Curlew (Burhinus oedicnemus Linnaeus, 1758) as well as soil samples to determine the trace elements concentrations of As, Cd, Co, Cr, Cu, Hg, Mn, Ni, Pb, Zn, Se and V using ICP-MS analysis. The results found for the three sites show different trends of accumulation, which depend on the different management and geological characteristics of the areas. The Gela plain and Magnisi peninsula showed a higher degree of contamination (As, Co, Cu, Mn and Se for the Gela plain; Pb and Hg for the Magnisi peninsula). Nevertheless, no critical values were found for either the environment—if the results are compared with the legal limits fixed by the Legislative Decree No. 152/2006, approving the Code on the Environment—or for living organisms—if the results are compared with the toxicological thresholds for birds, especially if the short-term exposure results from the blood values are considered. Only the Se levels in animal blood from the RA and GP were found slightly higher than the minimum level required in bird diets. The positive scenario can be attributed on the one hand to the interruptions of emissions of the Gela refinery around 5 years ago, and on the other hand to the more intense and strict controls that are implemented in the area surrounding the petrochemical pole of Augusta–Priolo–Melilli.