Killing Eve draait om twee vrouwen: Eve is een pientere maar verveelde beveiligingsbeambte van de MI5, wiens kantoorbaan haar stoute dromen van het spionnenleven niet vervult. Villanelle is een impulsieve maar vooral getalenteerde huurmoordenaar die zich vasthoudt aan de luxe die haar gewelddadige baan met zich mee brengt. Killing Eve doet te niet met alle clichés uit spionnen-actieverhalen, wanneer deze twee hoogst intelligente vrouwen, beiden geobsedeerd met elkaar, het tegen elkaar opnemen in een episch kat-en-muisspel.