Ambientada en 1965 en medio de la Guerra Fría, Totems sigue a un científico francés, Francis Mareuil, que comienza a trabajar como espía. Mientras trabajaba para el Servicio Secreto francés y la CIA, Mareuil conoce a Lyudmila Goloubeva, una pianista obligada a trabajar para la KGB. Un romance florece entre ellos, pero ninguno puede estar seguro de cuál es la expresión de sus verdaderos sentimientos y cuál es el fruto de travesuras políticas...