The Leach's storm-petrel (Hydrobates leucorhous) is one of the most abundant and widely distributed marine birds in the North Atlantic but is under global population decline, possibly linked to marine pollution. We determined levels of ingested plastic and hepatic total mercury (THg) in recently fledged juveniles that stranded in Newfoundland and Labrador, Canada, and assessed the relationship to body condition, size and diet. Plastic prevalence was high (87.5%) but hepatic THg was relatively low (mean 486.7 ng/g dry weight) compared to other studies. Levels of neither pollutant were significantly related to body metrics of health. Our data confirm that plastic and mercury are pervasive in the western North Atlantic Ocean, prominent even in young birds.