To danske efterretningsfolk bliver brikker i et farligt, internationalt spil.
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.