در سال ۱۹۶۵ و در میانه جنگ سرد، توتم‌ها داستان یک دانشمند فرانسوی به نام فرانسیس ماریول را دنبال می‌کند که به عنوان یک جاسوس کار می‌کند. در حین کار برای سرویس مخفی فرانسه و سیا، ماریول با لیودمیلا گولوبوا، یک پیانیست که مجبور به کار برای کا گ ب است، آشنا می‌شود. بین آن‌ها یک رابطه عاشقانه شکل می‌گیرد اما هیچ‌کدام نمی‌توانند مطمئن باشند که چه چیزی بیانگر احساسات واقعی‌شان است و چه چیزی نتیجه بازی‌های سیاسی است...