Per tanti anni Louis Waters e Addie Moore sono stati vicini di casa, invisibili l'uno all'altra nonostante la breve distanza che separa le loro case, in un piccolo paesino del Colorado. Louis è un vedovo con la passione per l'enigmistica, mentre ad Addie, vedova anche lei, i cruciverba non bastano per esorcizzare la paura del tempo che passa. Adesso che è vicina agli ottant'anni, Addie la notte non riesce a dormire. Si sente sola, avrebbe voglia di qualcuno con cui parlare. Per questo, un giorno, decide di fare al suo vicino di casa una proposta improvvisa, inaspettata e "indecente": passare con lei la notte, non per fini sessuali ma per un semplice bisogno di compagnia. Sulle prime perplesso, Louis accetta con crescente entusiasmo la speciale amicizia di Addie, con la quale finisce per instaurare un rapporto autentico fatto di confidenze, ricordi e bilanci di una vita.

Alla regia l'indiano Ritesh Batra, mentre a produrre c'è lo stesso Redford, con la sua società Wildwood Enterprises, Inc.: Le nostre anime di notte, secondo quanto dichiarato dallo stesso Redford, è l'ultimo film in cui comparirà come attore. "Mi sono stancato di recitare, ma sono contento di aver interpretato quest'ultimo film con Jane Fonda - ha detto durante la Mostra del Cinema di Venezia, dove il film è passato fuori concorso - Possiamo dire di essere invecchiati davanti agli spettatori".

La storia "di set" tra Redford e Fonda è effettivamente tra le più durature del mondo dello spettacolo. Oggi ottantenni, i due attori si sono incontrati prima ancora di compiere trent'anni, nel 1965, sul set del film La Caccia di Arthur Penn.

All'affiatamento sul set non sarebbe tuttavia mai corrisposto, almeno sulle pagine delle cronache rosa, un identico desiderio nella vita reale: Fonda, oggi legata sentimentalmente al produttore Richard Perry, si è sposata tre volte (con Tom Hayden, Roger Vadim e Ted Turner), mentre Redford è dal 2009 unito all'artista tedesca Sibylle Szaggars, incontrata dopo la fine del matrimonio con Lola Van Wagenen.

Con Le nostre anime di notte, tuttavia, la chimica fra i due attori sembra aver travalicato finalmente i confini della scena. E a Venezia, ritirando il premio alla carriera, Redford e Fonda si sono scambiati complimenti più che affettuosi. "Uno dei motivi per cui ho voluto fare Le nostre anime di notte è che volevo girare un altro film con Jane prima di morire - ha detto Redford - Io e lei abbiamo già avuto delle grandi storie d'amore sul grande schermo e volevo un'altra chance prima che fosse troppo tardi".

E ancora: "Con Jane le cose sono sempre andate bene. Il nostro rapporto è stato sempre perfetto. C'è amore, connessione, contatto, lavoro". E piacere di stare, fisicamente, insieme. Anche nella terza età: "Robert bacia benissimo. L'ho baciato a vent'anni e sono tornata a baciarlo a quasi 80".