Ernest e Célestine si recano nel paese di origine di lui, la Charabie, per far riparare il violino che si è rotto, ma una volta giunti scoprono che la musica è stata bandita nell’intero paese da ormai molti anni. Decidono allora di correre ai ripari e si alleano a un misterioso giustiziere mascherato per far tornare la musica ovunque.

Kengah, una gabbiana avvelenata da una macchia di petrolio, riesce ad affidare in punto di morte il proprio uovo al gatto Zorba, strappandogli tre promesse: quelle di non mangiare l’uovo, di averne cura finché non si schiuderà e di insegnare a volare al nascituro. La gabbianella orfana viene battezzata Fortunata dalla comunità dei gatti, e coinvolta da Zorba nel compito difficile di allevare questa inattesa ‘figlia’. La piccola Fortunata si trova di fronte uno strano compito: quello di imparare a conoscersi e capire di non essere un gatto, prima di imparare a volare. E intanto, al fianco degli amici felini, si trova a dovere fronteggiare il pericolo rappresentato dai ratti che aspettano l’occasione per uscire dalle fogne, prendere il potere e proclamare l’avvento del Grande Topo. Dopo molte difficoltà e imprevisti, l’agguato dei roditori viene respinto. Ora la gabbianella può imparare a volare e, finalmente, ricongiungersi in aria con i suoi veri compagni.

Francia, 1959. Un vecchio illusionista francese si avvia sulla china del tramonto: il palco spetta ora alle star del rock’n’roll e lui è costretto ad esibirsi a feste, in teatri di terz’ordine o, peggio ancora, in bar e caffè. Un giorno, costretto ad esibirsi in un pub sulla costa occidentale della Scozia, incontra Alice, una ragazza innocente che gli cambia la vita. Alice è un’entusiasta che crede che i suoi trucchi siano realtà e che decide di seguirlo ad Edimburgo. L’illusionista non ha il coraggio di toglierle tutte le illusioni ma, purtroppo, un giorno Alice sarà costretta a crescere …