Сериал «Клео» рассказывает о юной девушке-шпионке из Германии. Сюжет разворачивается в ГДР в 1987 году, когда происходит падение Берлинской стены. Агент Клео ликвидирует крупного бизнесмена по заданию своего загадочного начальника под кодовым именем Штази. Но в это самое время в ее штаб врывается полиция, и Штази отправляется за решетку. Клео тоже попадает в тюрьму, где у нее оказывается достаточно времени, чтобы раскусить международную интригу и подготовить план мести.