Lorsque sa Nana lui offre la merveilleuse paire de souliers rouges dont elle rêvait, Malika est ravie. Les souliers l'accompagnent dans tous les moments importants de sa vie, comme son premier jour d'école, le mariage de sa tante, les jours de Noël et les fêtes d'anniversaire. Mais le temps passe. Malika grandit et ses pieds grandissent eux aussi. Un jour, les souliers rouges sont trop petits. Malika doit accepter de s'en séparer et de les laisser s'envoler vers de nouvelles aventures...