PARIS, Oct 19 (Reuters) - Paris St Germain"s Kylian Mbappe and Lionel Messi found their groove as they inspired their side to a 3-2 comeback victory at home to RB Leipzig in a Champions League thriller on Tuesday. Mbappe was the first to strike and Messi had the France forward to thank for his second-half double after the Ligue 1 side had fallen 2-1 behind following goals by Andre Silva and Nordi Mukiele either side of the interval. Mbappe, who missed a stoppage-time penalty, set up Messi for the equaliser and won the spot kick that the Argentine converted with an ice-cool chip after what had been a lacklustre performance from the club"s new signing. The result left PSG top of Group A with seven points from three games, one point ahead of Manchester City, who demolished Club Brugge 5-1 away earlier on Tuesday. Leipzig have no points. "They pressed really hard and targeted Marco Verratti," said PSG coach Mauricio Pochettino, who had to deal with the absence of the injured Neymar and suspended Angel Di Maria. "It was a very tough game but the team showed their character again." Leipzig coach Jesse Marsch added: "There"s a massive difference between us and PSG but the fact that we almost made it says a lot. We need to trust this young squad." Before Mbappe and Messi linked up like two old team mates, PSG often looked out of sorts, incapable of dealing with Leipzig"s high pressure game. DOUBLE-EDGED SWORD Jesse Marsch"s side pressed hard from the outset and after eight minutes, PSG"s Keylor Navas had already made three saves. It was a double-edged sword for the visitors, however, as PSG threatened on the break and they opened the scoring after nine minutes. Julian Draxler flicked a Marquinhos long pass into the path of Mbappe, who dummied his marker before firing a low shot past Peter Gulacsi for his first Champions League goal this season. Leipzig did not back down and in the 27th minute Silva"s volley crashed against Navas"s left-hand post. A minute later Silva turned Angelino"s cross in at the far post to give the German side a deserved equaliser. Leipzig were the better team and Christopher Nkunku came close to giving them the advantage three minutes before the break when his low shot went just wide after a series of dribbles. PSG started the second half well, with Messi finding space between the lines, but it was Leipzig who took the lead in the 57th as Mukiele latched onto another Angelino cross at the far post. The hosts continued to struggle but a Tyler Adams back pass was intercepted by Mbappe who sped into the area and fed Messi, with the Argentine tapping the ball into the empty net after Gulacsi parried his shot onto the inside of the post after 67 minutes. It was Mbappe who had set up Messi for PSG"s second goal in their 2-0 victory against Manchester City in the previous round of matches. Seven minutes later, Mbappe was brought down by Mohamed Simakan and Messi converted the resulting penalty in clinical fashion before again pointing to his strike partner, who has set up his three PSG goals so far. PSG were awarded another penalty four minutes into added time after a VAR review for a Josko Gvardiol foul on Achraf Hakimi but Mbappe skied it over the bar, although that did not tarnish a sublime overall performance from the 22-year-old.