В 1987 году Клео Штрауб, агент сверхсекретного отдела Штази, специализирующаяся на убийствах, пробирается в ночной клуб Западного Берлина, где профессионально и с изыском устраняет свою цель. Уже в ГДР она возвращается в объятья своего куратора и возлюбленного Энди Вольфа, от которого ждет ребенка, однако стать счастливой матерью ей так и не удается. Из-за предательства женщина обвиняется в госизмене и приговаривается к пожизненному заключению в тюрьме, где вскоре в результате драки теряет ребенка. После падения Берлинской стены, в мае 1990 года, она выходит на свободу по амнистии и берется мстить всем тем, кто сломал ей жизнь.