1966. Hong Kong è sull'orlo della guerra civile. Il signor Chow, un giornalista e autore di romanzi, torna in città dopo essere stato a Singapore. E' alla ricerca di Su Li-Zhen, un antico amore, e trova alloggio in un alberghetto non rinunciando a cercare compagnia femminile. Sta scrivendo un romanzo su un futuro in cui sarà possibile ritrovare i ricordi perduti. L'anno sarà il 2046, suggerito dal numero della stanza accanto alla sua. Mentre si trova nell'hotel ha una relazione con due donne in successione: la figlia del proprietario innamorata di un giapponese e Bai Ling, una prostituta che si innamora di lui. Nella sua vita entrerà anche una nuova Li-Zhen.
