'Killing Eve' vertelt het verhaal van twee vrouwen, aan elkaar gebonden door een gelijkwaardige obsesssie en één brute daad : Eve, een MI6 agent, en Villanelle, de prachtige, psychopatische huurmoordenaar die zij belast is te vinden. Seizoen 2 begint 30 seconden na de laatste aflevering van het eerste seizoen, Eve is afgehaspeld en Villanelle is verdwenen. Eve heeft geen idee of de vrouw die zij heeft neergestoken levend of dood is en nu zitten zij beide diep in de problemen. Eve moet Villanelle vinden voordat iemand anders dat doet, maar helaas is zij niet de enige die naar haar op zoek is.