The Championship side, who stayed up on the final day of last season, fell 2-0 down as goals from Jaroslav Plasil and Hadi Sacko gave Les Girondins a commanding lead just after half-time.
But Polish striker Tomaz Cywka pulled one back just after the hour mark, leading to a frantic finish.
In the end the Ligue 1 giants restored their two-goal cushion thanks to an injury-time strike from Maxime Poundje.
- Sports & Recreation
- Jaroslav Plasil
- Hadi Sacko