"I was busy looking at a tag, Nahla was very little," the 50-year-old actress revealed of her now-9-year-old daughter. "She was there, I looked around, and she was not there. And you have that moment where I was like, 'Shut the store! Shut the doors!'
"I went right into nobody's leaving this place until I find out where my daughter is," she explained. "And it's just what happens. It's visceral."
Thankfully, for Berry, the scary moment was brief.
"Luckily, she was like a foot away from me under the turnstile," she said. "But in that moment, she was gone."
In the new film, out Aug. 4, Berry's character explores what happens when a parent's worst fear comes true. Playing Berry's daughter in the move is 9-year-old Sage Correa, who is the same age as Nahla -- and you can bet there were playdates!