Memoryland raconte trois histoires étroitement liées par le thème de la mort. Dans Send-off, une tombe est creusée pour une femme qui vient de rendre l’âme mais son fils a décidé de la faire incinérer. Dans Nether-World, un veuf doit visiter le pays des morts afin de récupérer ses papiers d’identité conservés par sa défunte épouse. Dans This-World, un vieux couple qui ne désire pas être incinéré engage le directeur d’une entreprise de services funéraires pour organiser leur cérémonie future.
Un cirque traverse la campagne vietnamienne et propose ca et la des representations. Les temps sont durs, les villageois ont faim et sont peu enclins a assister aux tours de passe-passe des saltimbanques. Mais quand ils realisent que la jolie magicienne est capable de faire apparaitre du riz, ils s'enflamment pour le spectacle. Le chef de troupe ...
Thanh, un architecte, retourne en 1954 vivre dans la maison qu'il occupait avant la guerre. Il invite un camarade de regiment, Quy, et sa femme Hue a partager cette villa trop grande pour lui. Des problemes de cohabitation ne tardent pas a surgir entre les deux amis, l'un habitue a vivre a la campagne, l'autre citadin depuis toujours. Bientot, Hue tombe amoureuse de Thanh. Ce dernier, pris de remords leur abandonne son logement.
Dans le jardin d'un hopital, Tu Hau se souvient: pendant la guerre, un militaire francais a abuse d'elle. Son mari a cherche a la venger et y a perdu la vie. Seule avec leur petite fille, elle a organise la resistance.
A l'epoque de la domination japonaise, au nord du Vietnam, une jeune fille tombe amoureuse d'un jeune homme lors de la fete de printemps de son village ou elle chante et danse.