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 Golubevovou, 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í...