Eve heeft een saaie kantoorbaan als analist bij MI5, de Britse veiligheidsdienst. Ze droomt ervan spion te zijn en die kans krijgt ze, wanneer ze onverwacht de opdracht krijgt om huurmoordenares Villanelle op te sporen. De twee krachtige vrouwen, allebei geobsedeerd door elkaar, nemen het tegen elkaar op in een legendarisch kat-en-muisspel.