To danske efterretningsfolk bliver brikker i et farligt, internationalt spil.

1965. I den kolde krigs mest intense periode er fronterne trukket skarpt op, og mens alle frygter atomkrig, bliver kampene i skyggerne stadig mere beskidte. Det svageste led kan omstyrte hele den skrøbelige balance, og verden holder vejret.

Et af de svageste led i den vestlige alliance er danske kaptajn Sloth. Den uheldige kaptajn sætter gang i en række begivenheder, som får klokkerne til at ringe både i Kreml, Washington og London.

I København bliver kriminalkommissær Krog og hans højre hånd Bauer fra PET kaldt ud til et uhyggeligt fund. En ung kvinde er død, og efterforskningen af hendes identitet bringer de to PET-folk i nærkontakt med den fantastiske Malin, men også uhyggelig tæt på lejemorderen Albert, som styres af den iskolde general Petrov i Moskva.

Krog og Bauer må sammen med en broget flok agenter og gamle modstandsfolk tage utraditionelle metoder i brug, da alle sagens tråde samles i København.

Den dansende spion er baseret på virkelige karakterer og hændelser.