Totemy se odehrávají v roce 1965 uprostřed studené války a sledují francouzského vědce Francise Mareuila, který začne pracovat jako špion. Během práce pro francouzskou tajnou službu a CIA se Mareuil seznámí s Ludmilou Goloubevovou, pianistkou, která je nucena pracovat pro KGB. Rozkvétá mezi nimi románek, ale ani jeden z nich si nemůže být jistý, co je výrazem jejich skutečných citů a co je plodem politických machinací...