L'histoire commence à Paris, alors que Marie-Rose est assise sur la pointe d'un croissant de lune. La lune la dépose sur les toits, Marie-Rose rencontre les Pierrots de Paris puis Luciole qui voudrait retourner sur son île aux papillons. Marie-Rose l'emmène en voyage dans un carrosse en forme d'escargot, jusqu'à l'île aux papillons puis à la Planète Merveilleuse où elle rejoignent le Chat botté au château de Chabord, où un grand bal est organisé en l'honneur de la venue de Marie-Rose