In a quirky, globe-spanning spoof, the tiny country Pottsylvania is home to a bold scheme: Fearless Leader Fearless Leader hatches a plan to seize a time-reversal microchip invented by Anton Paulovitch. He tasks his top agent, Agent X, to track down the professor, but Agent X argues that a few patsies would do the job better. Enter Boris Badenov Boris Badenov and Natasha Fatale Natasha Fatale, who are ordered to defect to America. After a string of misfires, the duo finally lands on U.S. soil, drawing the attention of the CIA.
The agency’s head, Sheldon Kaufman, puts Boris and Natasha through a battery of tests to see if they’re genuine defectors. The results seem to point toward deportation, but Willie—a wary, observant worker—suggests that they keep playing along for now, to learn what they’re really after. Once settled in, Boris and Natasha move into an apartment on the CIA’s watch, with Agent X tailing them and a shadowy figure trailing the watcher himself. Their first real lead comes from a mysterious contact, a secret assassin named Kalishak Kalishak.
Kalishak initially acts as if he knows nothing about the professor, but a bribe changes his story. He vanishes after a disguised misdirection as a rug cleaner, leaving behind a single, telling clue: a battered potato that bears a message on its surface—“Search your sole.” Boris and Natasha follow the clue to a new locale, where the shoe-reveal leads them to Sal Minelli Sal Minelli, a photographer with a taste for danger and intrigue. Natasha is drawn into a photo shoot and a high-society party, while Boris, ever the skeptic, tries to keep a low profile, feeling the tension of Fearless Leader’s orders.
Toots Toots and Harve Harve next-door become an unexpected window into American couple dynamics, showing Natasha that relationships can be a form of teamwork—something she and Boris don’t quite share at first. Natasha’s charm pays off at the party, and she briefly becomes a celebrity, much to Boris’s chagrin, who sees the mission slipping from his control as the limelight swallows his partner.
The plot thickens when Minelli calls for a photo session and is revealed to be under scrutiny—yet the spycraft behind the scenes closes in: Kaufman, Agent X, and their unseen ally are watching. Minelli is suddenly killed by Agent X, and Boris, in a disguise as a cop, discovers that Agent X is actually Willie, the very man who urged restraint earlier. The couple escapes a deadly confrontation at their hotel, stealing away Willie’s body and a crucial train schedule that had been left behind in the room.
A chase erupts as Paulovitch—the professor who has been shadowing Agent X—fights to control the map of who knows what about the chip. He claims not to know what they’re really after, but the trail leads to a dramatic reveal: Paulovitch is connected to the looming threat of Kreeger, his supposed identity and motives tangled in a web of deception. As the hotel night unfolds, Toots and Harve arrive with Willie's body, and a new layer of deception surfaces, revealing themselves as agents Moose and Squirrel and complicating the already tangled pursuit.
Fearless Leader bursts onto the scene, seizing the mountain of microchips and turning the room into a battleground. Natasha manages to cut the power momentarily, while Boris—ever resourceful—pulls out a long-hoarded stick of dynamite and hurls it toward the chips, sending a shockwave that reverses the flow of time back to the movie’s opening moment. Realizing that Fearless Leader might anticipate their every move, Boris suggests a fresh escape to Tahiti, a dream Natasha had long expressed interest in.
Before departure, Paulovitch finally confronts them, but Boris seizes the moment to introduce Natasha as his girlfriend, pivoting their alliance into a partnership built on trust and shared purpose rather than subterfuge. The narrative’s final beat shifts to a playful, meta note: the narrator contemplates whether the danger has truly passed, and hints at what comes next with a teaser of another episode—“Goodbye Mr. Chip,” or “The Megabytes Back!”—as the duo heads toward a new adventure in Tahiti, leaving viewers with a sense of comic camaraderie and unresolved mystery.
