1987: Die DDR-Top-Spionin Kleo (Jella Haase) liquidiert im Auftrag eines geheimen Stasi-Kommandos einen Geschäftsmann in West-Berlin. Doch kurz darauf wird sie von der Stasi unter fadenscheinigen Gründen verhaftet, und sogar von ihrem eigenen Grossvater verleumdet.

Nach zwei Jahren im Gefängnis fällt plötzlich die Mauer und Kleo kommt frei. Schnell stellt sich heraus, dass die Intrige gegen sie viel größer ist als angenommen und dass dabei ein ominöser roter Koffer eine entscheidende Rolle zu spielen scheint. Und so begibt sich Kleo auf einen Rachefeldzug, der sie durch ein anarchisches Berlin, durch improvisierte Elektro-Clubs und mallorquinische Fincas und schließlich bis in die chilenische Atacama-Wüste führt.

Immer gefolgt von dem Westberliner Polizisten Sven (Dimitrij Schaad), der hier den Fall seines Lebens wittert.