Yaya e Lennie – The Walking Liberty ci trasporta in un tempo in cui, in seguito a un misterioso sconvolgimento, il mondo come lo conosciamo oggi è finito. La natura si è ripresa prepotentemente il pianeta e ora la giungla riveste tutta la terra. Dalle macerie del mondo che fu, una nuova società sta cercando di risorgere. Si tratta de “L’Istituzione”, i cui adepti cercano di ripristinare l’ordine precostituito imponendo al popolo libero della giungla il loro concetto di diritto ma i dissidenti sono pronti a preparare la rivoluzione. Questa è la storia di due spiriti liberi che vogliono trovare il loro posto nel mondo. Yaya, una ragazza dal carattere ruvido e dallo spirito indomito, e Lennie, un giovane uomo alto più di due metri e affetto da un ritardo mentale. Uniti da un legame profondo si prendono cura l’uno dell’altro cercando di non farsi portar via l’unica ricchezza che gli è veramente rimasta: la loro libertà.

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.

Nel convenzionale mondo degli orsi, fare amicizia con un topo non è certo cosa ben vista. Nonostante questo, Ernest, un orso che vive ai margini della società facendo il clown e il musicista, accoglie in casa sua la piccola topolina Celestine, orfanella fuggita dal mondo sotterraneo dei roditori. Questi due esseri solitari cercando sostegno e conforto uno nell’altra sfidano le regole dei loro rispettivi mondi e scompigliano così l’ordine stabilito…