מתנקשת משירות הביון הידוע לשמצה של מזרח גרמניה נבגדת - ויוצאת למסע נקמה ביזארי וחסר מעצורים, ועל הדרך משכתבת את העבר. נשמע מוכר? ב"קליאו" העלילה מופרכת, האלימות גרפית והדמויות הן קריקטורות, אבל העובדה שהיא לא לוקחת את עצמה לגמרי ברצינות מצילה אותה מעצמה