Ein russischer Politiker wird mitten in einem Wiener Café ermordet. Die Täterin: Villanelle. Sie ist eine eigensinnige und eiskalte Profikillerin und führt ein Jetset-Leben in Paris. Nach einem weiteren, erfolgreich durchgeführten Mord, müsste ihr Auftraggeber Konstantin überglücklich sein, doch es gibt eine Zeugin. Eve Polastri arbeitet beim MI5 und ist für den Schutz dieser Zeugin eingeteilt. Und von Anfang an erscheint Eve der Fall lösbar. Eve führt eine harmonische Beziehung mit ihrem Mann Niko und langweilt sich in ihrem jetzigen Job. Als sie auf eigene Faust ermittelt, fallen ihr einige Ungereimtheiten im Mordfall auf. Sie vermutet als Einzige, dass der Killer eine Frau sein könnte. Als ihre Zeugin ermordet wird, kommt Eve der Killerin unbewusst sehr nahe.