La espía de la RDA, Kleo, fue asignada para asesinar a un hombre de negocios en Berlín Occidental en 1987. Sin embargo, tras cumplir con su misión, fue traicionada y arrestada por la misma organización para la que trabajaba, la temida Stasi.
Kleo pasa dos años en prisión, durante los cuales el Muro de Berlín cae y el mundo a su alrededor cambia drásticamente. Al ser liberada, descubre que su encarcelamiento fue parte de una conspiración mucho más grande y decide vengarse de aquellos que la traicionaron.