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.