Antes de ser presa, Kleo havia sido enviada para uma missão em Berlim Ocidental, em 1987, onde mata um desconhecido em uma discoteca.
Quando Kleo é liberada da prisão, ela sai em busca de descobrir a verdade sobre sua prisão, para isso, ela conta com o apoio do ex-policial Sven Petzold.
Durante a investigação, Kleo descobre que sua última missão tem relação direta com a prisão, isso faz com que ela volte na discoteca para colher informações sobre o desconhecido que ela matou naquela noite.
Por que Kleo é enviada para a prisão?
As investigações ligam Kleo e Sven a uma mala do Chile, onde é encontradoa com vários documentos que detalham um pacto entre o presidente dos Estados Unidos com o então oficial da Alemanha Oriental Honecker.
Foi esse conteúdo que resultou na prisão de Kleo. Quando o pacto fica sobre o conhecimento do Ministro Erich Mielke ele tem a oportunidade de chantagear Honecker.
Para piorar a situação, um oficial do exército rouba os documentos com o intuito de entregar a um informante alemão.
Para deter o oficial, Otto convoca seu melhor agente para resolver o problema, no caso Kleo, a própria neta. A prisão de Kleo foi decorrente ao assassinato do oficial.