1965 yılında Soğuk Savaş'ın ortasında geçen Totems, Fransız roket bilimci Francis Mareuil'in casus olarak çalışmaya başlamasını konu alıyor. Mareuil, Fransız Gizli Servisi ve CIA için casusluk yaptığı sırada KGB ajanı piyanist Lyudmila Goloubeva ile tanışır ve aralarında bir aşk filizlenir. Kendilerini duygularının ve siyasi maskaralıklarının arasında bulacaklardır.