Deep Lie de Stuart Woods est un thriller d’espionnage sur une femme nommée Katherine Rule et sa quête pour prouver que son intuition est juste. Rule pense que la mystérieuse Majorov mijote quelque chose au sein de l’Union soviétique, mais elle est arrêtée à chaque tournant par sa propre agence. Est-ce juste l’ex-mari de Rule qui essaie de la faire passer pour une imbécile, ou y a-t-il autre chose qui se passe ici ? Katherine Rule fera tout ce qu’il faut pour découvrir la vérité.
Le personnage principal de ce roman est Katherine Rule, du bureau soviétique de la direction du renseignement de la CIA. Rule a des renseignements sur un homme nommé Viktor Majorov. Plus elle l’interroge, plus elle se pose de questions. Rule demande à son équipe de découvrir ce que fait Majorov. Lorsqu’ils obtiennent des photos satellites d’un camp d’entraînement qui ne correspondent pas, Rule envoie un geek informatique italien nommé Emilio Appicella dans le camp de Majorov pour voir ce qu’il peut découvrir.
Pendant ce temps, Majorov est dans un camp d’entraînement, il appelle Malibu avec un jeune homme nommé Jan Helder. Helder était capitaine d’un sous-marin Whisky, mais a été retiré du sous-marin pour faire rapport à Majorov à Malibu. Bien qu’il ne sache pas quelle est sa mission réelle, il s’entraîne avec un «créateur de légendes» nommé M. Jones. Jones interroge Helder quotidiennement sur sa nouvelle identité. Un jour, Helder apprend qu’une partie de sa mission consiste à prendre un mini sous-marin avec une bouée et à larguer la bouée au large de Stockholm. Helder termine cette mission, mais doit tuer son seul et unique membre d’équipage dans le processus. Il est bientôt ramené à Malibu.
Appicella, alors qu’il termine son travail sur les ordinateurs, découvre le plan de Majorov pour attaquer les Suédois. Il tente d’envoyer un message à Rule, mais ne peut pas confirmer qu’elle le reçoit. Appicella se rend compte qu’il est détenu à Malibu, lorsque la chance jette Will Lee sur son chemin. Lee, qui est le petit ami de Rule, se retrouve coincé au large de Malibu. Il ignore la nature de Malibu et fait appel aux hommes de Majorov pour réparer son bateau. Appicella se faufile à bord du bateau. À environ une heure de la côte, il se révèle à Lee. Appicella informe Lee, qui ignore qu’Appicella est l’espion de Rule, de l’attaque imminente. Lee accepte de se rendre à Stockholm pour arrêter Majorov.
Une fois à Stockholm, par un coup du sort, Rule rencontre les Lee et Appicella. Ensemble, ils sont capables de travailler avec le gouvernement suédois pour arrêter l’attaque. Rule utilise les renseignements recueillis par Appicella pour exposer son ami Ed Rawls comme la taupe de la CIA qui a contrecarré ses efforts depuis le début.