La ballerina Dominika Egorova viene reclutata nella "Sparrow School", un servizio di intelligence russo dove viene educata a diventare una letale amante e seduttrice, ad usare il suo corpo come arma per uccidere obiettivi indicati dal KGB; dopo un intenso allenamento, Dominika diventa la più pericolosa "Sparrow" di sempre. La sua prima missione è Nathaniel Nash, un ufficiale della CIA che monitora le infiltrazioni dei servizi segreti della Russia. I due finiscono in una spirale di attrazione e inganno che arriva a minacciare la sicurezza di entrambe le nazioni.