Khufiya narra la historia de Krishna Mehra, una agente de R&AW a la que se le asigna la tarea de localizar al topo que vende los secretos de defensa de la India. Además de las duras complicaciones de esta peligrosa misión, la protagonista tendrá que lidiar con su némesis espía y también amante.