Harry Palmer [Michael Caine] has been forced into early retirement from MI5, but a mysterious phone call drags him back into the shadows. A travel ticket to Saint Petersburg lands on his desk, and on arrival he is greeted by a young operative named Nikolai Petrov [Jason Connery], who will accompany him to a hidden employer, Alexei [Michael Gambon]. As they travel, they are shadowed and shot at by Chechen terrorists, and the pair must stay one step ahead while deciding whether to trust the enigmatic Alexei.
Alexei reveals a chilling briefing: a deadly binary biological weapon called Alorex has been stolen, and Palmer is being hired to locate it for a substantial payout of $250,000. Palmer and his new companion are drawn into a dangerous web that includes old contacts and new enemies, all converging on a volatile corridor of Cold War-era loyalties. Louis [John Dunn-Hill], an old contact, warns that the Alorex will be aboard the Bullet to Beijing, a train carrying a tense mix of passengers including Gen. Gradsky [Lev Prygunov], Nick, Natasha Gradetsky [Mia Sara], and Craig Warner [Michael Sarrazin], a former CIA operative now unemployed.
On the move, Palmer and Nick attempt to uncover what Gradsky is transporting to the North Korean embassy, but Gradsky, behaving with the polish of a professional, simply ejects them from the train. Yet fate provides a narrow escape: Siberia offers a nearby airport, and the duo boards a ramshackle Aeroflot flight that eventually runs out of fuel, forcing a perilous crash-landing 300 miles from the next stop. They scramble back aboard the Bullet just in time, and the mystery grows deeper.
When Palmer and Nick confront Gradsky, they uncover shocking twists: Natasha Gradetsky is Gradsky’s daughter, and Gradsky secretly works for Alexei. Palmer also suspects Alexei is selling Alorex to North Korea for heroin, a scheme Craig Warner [Michael Sarrazin] is deeply entwined with. Nick, however, refuses to believe the plot is that straightforward, clinging to the hope that Alexei is a force for political leadership in Russia’s fraught era. Palmer, ever the pragmatist, persuades Gradsky to discard his own portion of Alorex and replace it with vodka and urine, a stark reminder of the manipulation and misdirection at play.
A seemingly innocent Matryoshka doll from Louis’ grandson later reveals a crucial secret: inside lies a vial—the second deadly component—and the stakes rise even higher. The plan to deliver Alorex masquerades as a routine exchange, but at the North Korean embassy Palmer encounters Kim Soo [Burt Kwouk], who has orders to eliminate him because Palmer knows too much. Nick comes to Palmer’s aid with a timely phone call, insisting that Alexei will handle the situation later, and the revelation strains their relationship as Nick confides that he believes Palmer might be his father.
As they press on toward Saint Petersburg, Palmer explains to Nick that Alexei planted the Alorex specifications in Palmer’s passport, a ruse Palmer foils by burning the information. He also tips off both a rival gangster and the police about the looming heroin shipment, trying to sabotage Alexei’s scheme. The tension escalates when men working for Kim Soo attempt to kill Palmer, only to be foiled by Craig Warner’s unexpected intervention. The American operative, it turns out, is working for the U.S. Drug Enforcement Administration, and the ensuing chaos culminates in a final, chaotic shootout that leaves Palmer and his allies standing, wary but unbowed, as the dust settles over the cold Russian landscape.