Une petite valise part à Paris avec Alice pour les vacances chez sa grand-mère. Valise se perd à l'aéroport. Elle a peur.

Une hôtesse de l'air la prend sous son aile et lui fait faire un tour du monde initiatique.

En Louisiane, elle découvre Ali, l'alligator coquet sans dents qui rêve de découvrir Paris.

En Afrique, elle rencontre Aminata.

En Russie, elle se retrouve au coeur d'un ballet russe.

Sur le retour, dans la soute à bagages, elle joue avec des musiciens tziganes et leur conte son périple en chansons.

Alice va-t-elle retrouver sa valise ?