Télémaque, le fils d'Ulysse, roi d'Ithaque, décide d'aller chercher son père, disparu depuis qu'il est parti plusieurs années auparavant pour la guerre de Troie.
Anna Pavlova, son fidèle violoniste Vladimir, Célestine et Darling, un chien cavalier King Charles, partent pour Vichy afin d'assister à la première de La mort du cygne.
Alors que la jeune Elisabeth se prépare pour le bal auprès de la sévère Mme de Marsan, son chiot Biscuit disparaît. Abandonnant tous préparatifs, elle part à sa recherche avec l'aide de ses amis.