A Última Vez Que Vi Macau'te, iki yapımcı Macao'ya gelmektedir ve şehrin dar sokaklarında dolaşırken çocukluk anılarıyla yüzleşmektedir. Bir yandan yerel insanlarla tanışmakta, diğer yandan kayboldukları bölgelerde eski izleri takip etmektedirler. Her durakta yeni bir ayrıntı belirmektedir, bir sokak tabelası, bir duvar yazısı, bir ses. Bu küçük işaretler onları geçmişteki günlere götürmektedir. Maria João ve João Rui, şehrin karmaşık sokak düzeninde ilerlemeye çalışırken çevrelerindeki hayatı dikkatle izlemektedir. Kimi zaman gülümsemekte, kimi zaman susup düşünmektedirler. Lydie ve Cindy ile karşılaştıkları anlarda, aradıkları cevaplar daha da karmaşık hale gelmektedir. Macau'da geçen bu yolculuk, onları hem eski hatıralarla hem de bugünün gerçekleriyle karşı karşıya getirmektedir.