In occasione della demolizione degli studi cinematografici Ginei, il regista Genya e il cameraman Kiyoji decidono di realizzare un documentario dedicato all’attrice più rappresentativa di tali studi: Chiyoko Fujiwara. La donna, ormai anziana e ritiratasi dalle scene, accetta di essere intervistata dai due; durante l’incontro, Genya restituisce all’attrice una misteriosa chiave, oggetto a lei molto caro ma creduto perduto da tempo.

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