1987: Shortly after liquidating a businessman in West Berlin on behalf of a secret Stasi commando, top East German spy Kleo is arrested, denounced by the Stasi and even betrayed by her own grandfather. After two years in prison, the Berlin Wall suddenly falls and Kleo is released. But she soon realizes that the conspiracy against her is much more complicated than she thought, and that an ominous red suitcase is the key to it all. Kleo thus embarks on a revenge spree that leads her through the anarchic Berlin, improvised electro clubs and Mallorcan fincas all the way to Chile's Atacama Desert – with the West Berlin policeman Sven constantly on her tail, chasing the case of a lifetime.