The story of "Sunset Paris" tells that Leslie Cheung, who plays Leslie, and Maggie Cheung, who plays Maggie, are a couple. Leslie gets an opportunity to study at the University of Paris, so he leaves Hong Kong to go abroad to pursue his ideals, but has to separate from his girlfriend Maggie for a short time. While living in Paris, Leslie meets a painter, Cherie, played by Cherie Chung, and develops a relationship with her. Things get complicated when Maggie comes to Paris on a visit and realizes that things are not the same...