События сериала «Клео» разворачиваются в Восточной Германии в конце восьмидесятых годов, когда режим трещит по швам, и все ждут изменений. Главная героиня – агент Штази Клео. Она – не только прекрасный разведчик, но и убийца, на счету которой десятки ликвидированных врагов коммунизма. Клео уже больше пяти лет в западноберлинской тюрьме, и менять ее, судя по всему, никто не собирается. Берлинская стена падает, и бывшую шпионку-убийцу отпускают на свободу. Кажется, что война спецслужб осталась в прошлом, но только не для нее. Главная героиня снова берет в руки оружие и начинает мстить всем тем, кто вступил в сговор и предал ее.