Berdasarkan novel pendek karya Luke Jennings, Killing Eve berpusat pada dua wanita; Eve adalah seorang agen dinas keamanan yang cerdas, bosan, dan bergaji tinggi, yang pekerjaan di balik meja tidak memenuhi fantasinya untuk menjadi mata-mata. Villanelle adalah seorang pembunuh yang elegan dan berbakat yang terpaku pada kemewahan yang ditawarkan oleh pekerjaan penuh kekerasan ini. Killing Eve menggulingkan genre thriller mata-mata-aksi yang biasa karena kedua wanita yang sangat cerdas ini, yang sama-sama terobsesi satu sama lain, berhadapan dalam permainan kucing dan tikus yang epik.