Seabirds face a diverse array of threats and are considered to comprise one of the most threatened avian groups globally. Development of appropriate conservation action requires a knowledge of the marine distribution of seabirds, furnished either by tracking the movements of individuals, or from at-sea surveys. Obtaining information on the distribution of the smallest seabird species, the storm-petrels Hydrobatidae, is challenging, but the recent development of <1 g GPS tracking tags now enables high-precision tracking and this study reports the first multi-year high-precision tracking of European Storm-petrels Hydrobates pelagicus from their largest UK breeding colony. A total of 42 successful tag deployments were made over four breeding seasons during incubation, brooding and post-brood phases, and there was no evidence of adverse impacts on adult body mass or nest survival rates. Foraging trips lasted between one and three days and ranged up to 397 km from the colony (median = 159 km). Foraging range and total distance covered were positively correlated with trip duration but did not differ across breeding stages. Storm-petrels did not feed to the west of the colony at the edge of the continental shelf where high concentrations have been reported in previous decades from boat surveys, but rather, foraging was restricted to shallow waters south of the colony, consistent across individuals, breeding stages and years. Two areas were identified that exceed the threshold criteria for marine Important Bird Area status and should be considered for statutory protection. The home range estimated across all three breeding stages overlapped with 206 active hydrocarbon wells and 14 operating platforms which represent potential threats as sources of surface pollution or through attraction of birds to gas flares. Improved understanding of the foraging distribution of storm-petrels from this protected colony greatly assists the identification of potential threats and informs appropriate marine spatial planning.