Сериал «Клео» переносит зрителя в Германию 1990-х годов, в хаотичное время сразу после падения Берлинской стены. Главная героиня, Клео, проведшая годы в тюрьме как агентка Штази, оказывается на свободе, но не для того, чтобы начать новую жизнь. Её мир рухнул: бывшие соратники и любовник сговорились, чтобы её устранить, обвинив в предательстве.
