Polskan segrade i två raka set (6–3, 6–2).
Stephens, som vann US Open 2017, räddade åtta av tolv breakbollar men kunde till slut inte längre stå emot polskans offensiv.
Matchen var polskans första på Arthur Ashe Stadium, arenan där hon som junior såg den nu 23-faldiga grand slam-mästaren Serena Williams spela.
– Bara att vara på stadion här nere, inte där (på läktaren), är ganska fantastiskt, säger världsettan.
Världsfyran, tillika supertalangen, Carlos Alcaraz besgerade argentinaren Federico Coria i raka set (6–2, 6–1, 7–5). I tredje rundan möter han Jenson Brooksby från USA.
Brooksby, 43:a i världen, tog sig till tredje rundan genom att slå ut kroaten Borna Coric.