Perestroika in Paris is about a curious racehorse Paras, who escapes her stall to explore Paris. She meets a German Shepherd named Frida and an intellectual raven. The story explores themes of freedom, belonging, and emotional bonds through their adventures.