1987, l'espionne est-allemande Kleo tue un homme d'affaires à Berlin-Ouest alors qu'elle était en mission avec un commando secret de la Stasi. Peu de temps après, elle est arrêtée par l'organisation sous des prétextes fallacieux, et dénoncée et vilipendée par tous ceux qu'elle connaît - même son propre grand-père. Lorsque le mur de Berlin tombe, après deux ans de prison, Kleo est soudainement libre et avide de vengeance...