Perestrojka (roepnaam: Paras) is een levendig jong racepaard dat op het Franse platteland woont. Tot ze op een dag haar staldeur openduwt en na een frisse wandeling in het duizelingwekkende Parijs terechtkomt. Daar ontmoet ze een Duitse staande korthaar die Frida heet, twee onstuimige eenden en een eigenzinnige kraai. Ze geniet van het vrije leven met haar nieuwe vrienden in de parken van de stad. Maar alles verandert wanneer Paras een jongen ontmoet, Étienne, die met zijn overgrootmoeder in een beschut, met klimop overgroeid huis woont. Terwijl het koude kerstweer nadert, bloeit er een onwaarschijnlijke vriendschap op tussen de jongen en de dieren. Maar hoe lang kan een kleine jongen een weggelopen paard in Parijs verborgen houden?