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

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 …

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.