Leelou, âgée de 10 ans, vit avec sa maman, Mme Ambre Piénoël, laquelle est à la tête d'un empire de la chaussure qu'elle dirige seule depuis le décès de son époux. Cette disparition prématurée l'a rendue désespérément triste. Un beau jour, Leelou découvre qu'un souffle étoilé venu du ciel a donné vie aux chaussures, et que celles-ci sont dotées de la parole...