De persoonlijke verhalen van huurmoordenaar Villanelle (Jodie Comer) en MI6-agent Eve (Sandra Oh) worden in de Killing Eve uitgediept. Villanelles opdrachtgever Konstantin heeft haar verteld dat een van haar moorden is mislukt. Nadia, het slachtoffer, leeft nog en is gevangengezet. Villanelle moet daarom terug naar de Russische gevangenis waarin ze eerder gezeten heeft.
Rusland
Konstantin geeft haar de opdracht Nadia te vermoorden en naar de gevangenisarts te gaan. Dat blijkt ingewikkelder dan het lijkt. Eve en haar baas Carolyn vertrekken naar Rusland om met Nadia te praten over Villanelle. Carolyn ontmoet haar Russische concullega’s. Eve en Villanelle komen er beiden achter dat de relatie die ze met hun opdrachtgevers hebben ingewikkelder zijn dan lijkt.