Set în 1965 în mijlocul Războiului Rece, Totems urmează un om de știință francez, Francis Mareuil, în timp ce începe să lucreze ca spion. În timp ce lucra pentru Serviciul Secret Francez și CIA, Mareuil îl întâlnește pe Lyudmila Goloubeva, un pianist obligat să lucreze pentru KGB. O romantică înflorește între ei, dar nici nu poate fi sigură care este o expresie a adevăratelor lor sentimente și care este rodul shenaniganilor politici …