Jest rok 1987. Krótko po wyeliminowaniu biznesmena w Berlinie Zachodnim na zlecenie tajnego oddziału Stasi Kleo, najlepsza agentka w służbach NRD, zostaje aresztowana, zdemaskowana przez swoich mocodawców i zdradzona przez własnego dziadka. Po dwóch latach odsiadki i upadku Muru Berlińskiego Kleo wychodzi na wolność. Wkrótce zdaje sobie sprawę, że spisek przeciwko niej sięga znacznie głębiej, niż jej się wydawało, a kluczem do zagadki jest tajemnicza czerwona walizka. Kierująca Kleo żądza zemsty wiedzie ją przez anarchistyczny Berlin, nielegalne kluby techno i farmy na Majorce aż na pustynię Atakama. Jej tropem podąża Sven, policjant z Berlina Zachodniego.