Operasyon Totemleri, iki düşman casusu arasındaki bir aşk hikayesidir. Doğu Berlin'den Paris'e, Kuzey Afrika'dan SSCB'ye, aksiyon gerilim 1964 yılında Soğuk Savaş'ın ortasında geçiyor. Film, gizli ajan Francis Morizet'in, babasının mantosuyla ilgili efsanesini ilk kez sahaya çıkarken ve yeni KGB Lyudmila'ya rastlarken onu izliyor. SDECE ile CIA arasında devam eden yasadışı istihbarat operasyonlarının ortasında, ülkeleri için ve birbirlerine duydukları sevgiye karşı mücadele edecekler.