Prima ballerina Dominika Egorova faces a bleak and uncertain future after she suffers an injury that ends her career. She soon turns to Sparrow School, a secret intelligence service that trains exceptional young people to use their minds and bodies as weapons. Dominika emerges as the most dangerous Sparrow after completing the sadistic training process. As she comes to terms with her new abilities, she meets a CIA agent who tries to convince her that he is the only person she can trust.

Jazz and decolonization are intertwined in a powerful narrative that recounts one of the tensest episodes of the Cold War. In 1960, the UN became the stage for a political earthquake as the struggle for independence in the Congo put the world on high alert. The newly independent nation faced its first coup d'état, orchestrated by Western forces and Belgium, which were reluctant to relinquish control over their resource-rich former colony. The US tried to divert attention by sending jazz ambassador Louis Armstrong to the African continent. In 1961, Congolese leader Patrice Lumumba was brutally assassinated, silencing a key voice in the fight against colonialism; his death was facilitated by Belgian and CIA operatives. Musicians Abbey Lincoln and Max Roach took action, denouncing imperialism and structural racism. Soviet Premier Nikita Khrushchev intensified his criticism of the US, highlighting the racial barriers that characterized American society.

A Texan with a secret past searches Europe with his son after the KGB kidnaps his wife.

In Los Angeles, naive and lonely waitress and aspirant singer Carol finds an advertisement for a job opportunity in Tokyo. Traveling to Japan to work at the White Orchid nightclub, she discovers the scheme of prostitution in the club that belongs to Yakuza. Alone, without money and her passport, she is protected by Shiro, but pressed by the managers Madame Mori and her husband Hatanaka to be receptive to client's proposals.

An important drug lord settled in Marseille is suspected of having ordered the killing of an American agent, but it is impossible to impute him due to his political influences, so the dead agent's boss decides to hire the services of a hitman to kill him.

After two of her roommates disappear while out for a job interview, a woman answers a want ad for the same job.