Gebaseerd op de boeken van Luke Jennings draait Killing Eve om Villanelle, een psychopathische huurmoordenares en Eve de vrouw die belast wordt om haar te vervolgen. Eve is een super slimme beveiligingsagente. Haar saaie bureaubaantje verwezenlijkt niet haar dromen, om een spion te worden. Villanelle is een elegante, getalenteerde killer, die zich vastklampt aan de luxe die zij zich kan veroorloven door haar gewelddadige beroep. De twee fanatieke, intelligente vrouwen allebei geobsedeerd van elkaar, gaan nek aan nek, in dit legendarische spel van kat en muis.