“Killing Eve” is proving the television thriller can still surprise.

In the BBC America series, Sandra Oh is Eve, an intelligence agent bored with her job until she becomes fixated on Villanelle, an assassin (played by Jodie Comer) with a penchant for flamboyant killings. It becomes a two-way obsession when Villanelle starts stalking Eve.

Its...