Lockers at both Paris Gare de Lyon and Gare du Nord offer 24-hour luggage storage for a small fee, but they also close overnight, meaning you might be out of luck if you have to grab your bags at ...