Події розгортаються у 1987 році в НДР під час падіння Берлінського муру. Агент Клео, що працює під кодовою назвою "Штазі", виконує замовлення на вбивство від свого загадкового боса. Однак, коли вона завершує місію, поліція проводить облаву на її місцезнаходження, що призводить до її ув'язнення. У в'язниці Клео розробляє план помсти, використовуючи своє вміння маскуватися та навички шпигунки. Протягом дворічного ув'язнення вона залишається ізольованою, уникає тюремних конфліктів і терпляче чекає на реалізацію свого хитромудрого плану.
Ідентифікувати винуватців виявляється відносно легко, але вийти на натхненника - набагато складніше. Коли новина про її звільнення поширюється, зрадники ховаються, знаючи про грізні здібності Клео, незважаючи на її молодість. Перетворивши свою колишню відданість на професійний досвід, Клео мусить діяти обережно, щоб уникнути викриття і не опинитися за ґратами знову.