Ongoing global changes apply drastic environmental forcing onto Arctic marine ecosystems, particularly through ocean warming, sea-ice shrinkage and enhanced pollution. To test impacts on arctic marine ecological functioning, we used a 12-year integrative study of little auks (Alle alle), the most abundant seabird in the Atlantic Arctic. We monitored the foraging ecology, reproduction, survival and body condition of breeding birds, and we tested linkages between these biological variables and a set of environmental parameters including sea-ice concentration (SIC) and mercury contamination. Little auks showed substantial plasticity in response to SIC, with deeper and longer dives but less time spent underwater and more time flying when SIC decreased. Their diet also contained less lipid-rich ice-associated prey when SIC decreased. Further, in contrast to former studies conducted at the annual scale, little auk fitness proxies were impacted by environmental changes: Adult body condition and chick growth rate were negatively linked to SIC and mercury contamination. However, no trend was found for adult survival despite high inter-annual variability. Our results suggest that potential benefits of milder climatic conditions in East Greenland may be offset by increasing pollution in the Arctic. Overall, our study stresses the importance of long-term studies integrating ecology and ecotoxicology.