The story of the seabirds’ deaths likely starts at the bottom of the food chain, where warming water and climate change are changing the menu.