Kleo, Berlin Duvarı'nın yıkıldığı sırada Berlin'de bulunan bir Doğu Almanya casusu hakkında bir aksiyon dizisidir. Komplo 1987'de başlıyor. Ana casus Kleo, gizli bir Stasi komutanlığı adına bir işadamını tasfiye ediyor, ancak kısa bir süre sonra Stasi tarafından tutuklandı. İki yıl hapis yattıktan sonra duvar aniden yıkılır. Kleo serbest bırakılır, büyük bir entrikanın farkına varır ve anarşik bir Berlin üzerinden bir intikam kampanyasına girişir.