Kleo Straub es una espía alemana que fue encargada de asesinar a un importante hombre de negocios, pero esta misión que le encomendaron resulta fatal para ella, ya que después de cumplir con su cometido es arrestada. Kleo tiene que cumplir con una sentencia de dos años en prisión porque fue entregada por su propio equipo de la Stasi, así que luego de cumplir con su condena estará decidida a terminar con ellos. Ella es liberada justo después de la caída del muro de Berlín, así que se encuentra con una Alemania nueva que a pesar de parecer haber cambiado, Kleo seguirá percibiendo un entorno conocido. Ahora que está libre lo primero que se encargará de hacer es ir tras todas las personas que la traicionaron y está decidida a hallar la verdad a como dé lugar, además sigue teniendo todas las habilidades de la grandiosa espía que alguna vez fue e incluso sus sentidos se agudizaron más luego de haber pasado dos años en prisión, por lo que sus aptitudes volverán a salir a flote. Su camino por la venganza la llevarán a recorrer más allá de Berlín, pues viajará también a Chile para enfrentarse con sus enemigos, aunque habrá un policía entrometido, Sven, que la seguirá desde su liberación, ya que no cree en la inocencia de la joven y quiere atraparla justo en plena escena del crimen para llevarla a prisión por el resto de su vida. Kleo deberá actuar de forma más astuta para deshacerse de todos sus enemigos y al final salir victoriosa.