A série alemã Kleo narra a história da espiã de alto nível que é detida por assassinar um empresário na Berlim Ocidental de 1987, logo após ser traída pelo próprio avô. Depois de passar dois anos na prisão, o muro de Berlim é derrubado e Kleo ganha liberdade. Contudo, Kleo percebe que foi alvo de uma conspiração mais complexa do que imaginava e acredita que a resposta para o mistério esteja em uma mala vermelha. Enquanto Kleo busca respostas e vingança, e no caminho viverá intensamente a Berlim anárquica, discotecas e viaja o mundo até parar no deserto de Atacama, no Chile. Seguindo os passos de Kleo está o policial Sven, que acredita estar no caminho certo para solucionar o maior caso de sua carreira.