You can store your luggage in various locations around Paris such as in most stations which have lockers or in luggage storage services like LuggageHero where your luggage is safer than lockers and you get your belongings insured if you add on insurance. You can store your luggage near major stations, airports, and attractions such as Gare du Nord, Orly Airport, Gare Montparnasse and Notre-Dame de Paris.