When the clubs last met in Europe two seasons ago, a PSG side missing an injured Neymar was dumped out in the last 16, AFP reported.
That was one of three consecutive exits in the first knockout round for PSG, which has failed to make its mark on the Champions League despite all the money spent by their Qatari owners.
So the inevitable question at the start of another continental campaign is can Thomas Tuchel's team this time at least reach a semifinal in Europe's elite club competition?
Last season it was Manchester United which embarrassed PSG. Since 2012 the only teams PSG has beaten in a Champions League knockout tie are Valencia, Bayer Leverkusen and Chelsea.
Neymar overshadows everything
For now, PSG will just be eager to make a statement in its opening match. But with Galatasaray and Club Brugge the other teams in Group A, it would be a monumental surprise if PSG failed to progress, even with Neymar suspended for the first two matches.
The world's most expensive player has overshadowed everything else at the club in recent months, with the saga of his hoped-for move back to Barcelona and then his return to action at the weekend, featuring a brilliant winner against Strasbourg in response to boos from angry supporters.
"I am very pleased because now it is finished," said Tuchel of the transfer saga.
Tuchel always wanted Neymar to stay. Saturday's goal – his 52nd in 59 games for the club – illustrated why.
"My head is 100 percent focused on PSG. I will give everything, as I have at every club I have played for," said Neymar.
"Unfortunately in the last two years I have had serious injuries and I have missed a lot of matches. But when I have played I have performed, and I think my statistics have been among the best of my career."
There is no doubt the presence of Neymar gives PSG a far greater chance of winning the biggest prize in European club football, as long as he stays fit.
As well as Neymar's suspension against Real, Kylian Mbappe is still out with a hamstring injury, but the arrival of Mauro Icardi has added another explosive element to their attack.
Icardi was prolific for Inter before being stripped of the club captaincy last season amid a contract dispute. He signed on loan just before the transfer deadline.
It is elsewhere that Paris really needed to strengthen, though.
Tuchel was unable to settle on a first-choice goalkeeper last season between Alphonse Areola and Gianluigi Buffon. Both have since left and Keylor Navas has signed from Real Madrid to take over the gloves.
Abdou Diallo has provided an extra option in defense after arriving from Borussia Dortmund.
There has been major surgery in the midfield with the signings of Ander Herrera, Idrissa Gueye and Pablo Sarabia.
Whether Marco Verratti can blend with the newcomers to form a midfield as fearsome as it was in the days when he was flanked by Blaise Matuidi and the peerless Thiago Motta, remains to be seen.
Neymar is still there but, brilliant as he is, PSG knows from experience that the Brazilian alone will not win them the Champions League.
"If we succeed in our group with these players, if we create a positive atmosphere in the squad, with all the potential we have, we can maybe do something big when we get to March," sporting director Leonardo told RMC Radio.
"Honestly I think we can become a very strong team."
Meanwhile, PSG’s orwards Mbappe and Edinson Cavani were ruled out for the match against Real Madrid, the French Ligue 1 champion said.
Cavani is out of action with a hip problem, Reuters reported.
PSG confirmed on Monday that the two strikers will resume training by the end of the week.
The Court of Arbitration for Sport (CAS) reduced Neymar’s suspension from three to two UEFA games for insulting match officials, CAS said on Tuesday.
PSG and the Brazilian had appealed against the three-game ban imposed by European governing body UEFA in June, and CAS partially upheld the appeal.
Neymar labeled the Video Assistant Referee (VAR) system “a disgrace” after PSG was eliminated from the Champions League last 16 by Manchester United after the Premier League side was awarded a decisive last-gasp penalty in a 3-1 win at the Parc des Princes.