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à.

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…