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