It is now widely accepted that global warming is occurring, yet its effects on the world's largest ecosystem, the marine pelagic realm, are largely unknown. We show that sea surface warming in the Northeast Atlantic is accompanied by increasing phytoplankton abundance in cooler regions and decreasing phytoplankton abundance in warmer regions. This impact propagates up the food web (bottom-up control) through copepod herbivores to zooplankton carnivores because of tight trophic coupling. Future warming is therefore likely to alter the spatial distribution of primary and secondary pelagic production, affecting ecosystem services and placing additional stress on already-depleted fish and mammal populations.