The AD100 architect devised the eye-catching store with Laure Heriard Dubreuil—and it’s is just as memorable as you’d expect