Still Memories erzählt die tragische Liebesgeschichte zwischen dem jungen ostdeutschen Fotografen Robert und der nordvietnamesischen Brigadekämpferin Hong Li 1967 während des Vietnamkriegs. Krieg, kulturelle Schranken, traditionelle Bindungen und die Machenschaften eines Nebenbuhlers erlegen den beiden schwere Prüfungen auf. Der Film beginnt heute, in Berlin, als Robert durch eine zufällige Begegnung mit seiner nie erloschenen Liebe konfrontiert wird. Er begibt sich auf eine Reise nach Vietnam, die zu einer Zeitreise in die Vergangenheit wird.