In 1963, West Berlin, a skilled CIA agent named Napoleon Solo navigates the tense atmosphere of the city, particularly at the famous Checkpoint Charlie. He soon realizes he is being tracked by a man who introduces himself as Illya Kuryakin. Solo's task leads him to a chop shop garage where he encounters Gaby Teller, whose father is being coerced into constructing a nuclear weapon for the Nazis. To save her, Solo must successfully extract Gaby from Berlin and arrange a meeting with her uncle Rudi.
As they attempt to escape, they find themselves pursued by Kuryakin, who proves to be Solo's formidable equal. Luckily, a CIA truck conveniently awaits them on the other side of the Berlin Wall, enabling them to zip line across just before Kuryakin can catch them. This sets the stage for their reluctant partnership, complicated by the overlapping jurisdictions of the CIA and KGB.
In a flashback, we learn about Solo’s intriguing past—having covertly thrived in Europe as an art thief during World War II before being recruited by the CIA instead of being imprisoned due to his unparalleled skills. The story returns to the present when CIA specialist Sanders briefs Solo in a park bathroom about their joint mission alongside Kuryakin, which leads to unexpected conflicts.
Arriving in Rome, Kuryakin poses as Gaby's fiancé, while Solo takes on the role of an antiquities dealer. Their investigation revolves around a family-run business connected to Gaby’s uncle, which is unveiled to be a front orchestrated by the cunning Victoria. As Solo and Kuryakin delve deeper into their covers, their differences surface, and comedic misunderstandings ensue—like Kuryakin’s struggle to suppress his aggressive instincts during a staged mugging.
In a series of escapades, Solo finds himself juggling romantic flings with various women, while Kuryakin grows more enamored with Gaby amid their complex dynamics. However, their mission intensifies when they stumble upon bugs planted in their rooms, uncovering the layers of espionage surrounding them. Kuryakin gifts Gaby a ring, but behind the scenes, their adversaries have more sinister plans.
Solo's intrigue culminates at a lavish party hosted by Victoria, where he cleverly navigates through chaos and deception to make a connection with her and gather vital information. The stakes heighten when they discover that Gaby's father is close by and leverage his expertise to track down the atom bomb's location.
As the plot unfolds, Kuryakin locks himself in the bathroom to decipher clues from captured images revealing their enemy's dangerous pursuits. Dangerous excursions ensue, revealing not only the intrigue of international espionage but also exposing the darker sides of their foes. A gripping climax arises when Gaby confronts her father, straining familial bonds while the fate of the world hangs in the balance.
Ultimately, as the pieces come together, Solo and Kuryakin band together for a high-octane mission to deactivate the nuclear threat while confronting personal betrayals and salvaging trust. The finale leaves them with newfound respect for each other as they decide to destroy the dangerous knowledge they’ve acquired, resulting in the inception of the covert agency they now share—officially dubbed UNCLE (United Network Command for Law and Enforcement). As the credits roll, we learn Gaby is honing new skills in Russian, suggesting her journey has only just begun.
