Fragrance retailer The Perfume Shop launched its story-based Christmas TV ad campaign on Wednesday.