Kleo, Berlin Duvarı’nın yıkılmasının ardından kendisine ihanet edenlerin peşine düşen eski bir Doğu Alman casusunun hikayesini anlatıyor. Kleo Straub, devlet adına tehlikeli görevler yürütürken beklenmedik şekilde tutuklanıyor. Yıllar sonra serbest kaldığında geçmişindeki hesapları kapatmaya karar veriyor. Aldığı eğitim ve ölümcül becerileri sayesinde izini sürdüğü kişilere tek tek ulaşıyor. Batı Berlin polisi Sven Petzold, Kleo’nun eylemleri arasındaki bağlantıyı fark ediyor ve onu takip etmeye başlıyor. Kleo eski sevgilisi Andi Wolf ile yüzleşirken, Uwe Mittig gibi geçmişten gelen isimler de yoluna çıkıyor. Thilo ise tuhaf fikirleri ve davranışlarıyla Kleo’nun hayatına dahil oluyor. Kleo intikam ararken, kendi teşkilatının onu neden gözden çıkardığını öğrenmeye çalışıyor. Her yeni ipucu onu daha tehlikeli kişilere götürüyor.