York Regional Police say two men broke into the store in Aurora Township around 12:30 a.m. on Dec. 6.
They quickly cleared out $15,000 worth of perfume from several shelves in the cosmetics section.
Surveillance video released by police shows two men with their faces covered racing through the store and dumping perfume packages into full-size plastic garbage cans.
The theft lasted only a few minutes.
Police are asking anyone with information identifying the two suspects to contact them or call Crime Stoppers.