Edison Cavani öppnade poäng från straffplatsen på lördag, med 18-årige Jonathan Ikone fördubblar PSG: s ledning före halvtid.
Lucas Moura och tonåringen Odsonne Edouard avslutade routen i andra halvan vid StubHubCenter.
Foxes möter Barcelona nästa gång i tävlingen i Stockholm på onsdag.
Claudio Ranieris sida, som startar sin Premier League kampanj på Hull City den 13 augusti, slog Celtic 6-5 på straff i sin första International Champions Cup spel förra veckan.
Prenumerera på BBC Sport nyhetsbrev för att få vårt tips på nyheter, funktioner och video skickas till din inkorg.
Premier League vinnare Leicester City drabbades av en 4-0 förlust för franska mästare Paris St-Germain i den internationella Champions Cup i Los Angeles.