Сериал «Клео» переносит зрителя в самый разгар исторических потрясений — прямо после падения Берлинской стены в 1989 году. Главная героиня, Клео, была элитным агентом и убийцей Восточной Германии, чья карьера резко оборвалась, когда её арестовали и приговорили к долгому тюремному сроку. Освободившись спустя годы, она обнаруживает, что мир, который она знала, исчез, а её бывшие хозяева из Штази...
Восточный Берлин, изнуряюще жаркое лето. На скромном балконе многоквартирного дома каждый вечер собираются две подруги. Нике, сильная и бесцеремонная, работает сиделкой, её жизнь на виду. Катрин, разведённая и давно ищущая своё место, выживает с сыном-подростком. Их мир — это столица сплетен, дешёвое вино и смех, который заглушает городской шум.