Dans un désert, un arbre de légende, et sur ses branches de curieux fruits : chapeaux, lanternes, flûtes, cloches, une guitare... C'est l'Arbre-aux-Contes et à ses pieds passe une rivière... Un beau jour, Monsieur et Madame You-Glan-Glan décident de partir en voyage dans une petite coque de noix : tout heureux, ils chantent... Une sauterelle les voit passer :
- Oh, le joli bateau qui danse ! Coque de noix, bateau de roi, qui se promène sur ce bateau ?
- C'est nous, Capitaine You-Glan-Glan et Madame ! Et toi, qui es-tu ?
- Je suis Belle-Sauterelle-qui-crécelle. Y a-t-il une place pour moi dans ce bateau de roi ?
- Une toute petite place. Monte avec nous et joue de la crécelle !
Et c'est ainsi, qu'au gré des rencontres, vont se retrouver à bord de la coque de noix de bien curieux musiciens...