Ambientato nel 1965 nel bel mezzo della Guerra Fredda, Totems segue uno scienziato francese, Francis Mareuil, mentre inizia a lavorare come spia. Mentre lavora per i servizi segreti francesi e la CIA, Mareuil incontra Lyudmila Goloubeva, una pianista costretta a lavorare per il KGB. Tra loro sboccia una storia d'amore, ma nessuno dei due può essere sicuro di quale sia l'espressione dei loro veri sentimenti e quale sia il frutto di imbrogli politici...