Storjoen er opportunistisk og eter det meste. Noen individer kan spesialisere seg på å stjele fisk og egg fra andre fugler, mens andre kan drive predasjon på andre sjøfugler. Fuglene eter også åtsler, spesielt etter andre døde fugler.