Julian Bashir, Secret Agent was a series of holonovels created by holoprogrammer Felix and starring Julian Bashir as the main character. It was set in 1964 during the Cold War and featured exotic locales such as Paris and Kowloon. Elim Garak considered it a farcical version of real-life intelligence operations, but the crew of Deep Space 9 found it diverting. (DS9: "Our Man Bashir")
The plots were often elaborate and barely believable. Every plot involved two women, one of whom was meant to die with the other ending up in love with Bashir, although the choice depended on how the program played out. (DS9: "Our Man Bashir")
One story involved an insane genius, Hippocrates Noah, who believed civilization had become so corrupt as to necessitate a change. Noah's plan was to flood the planet, save for his mansion in the Himalayas. This story of the program was running when the computer stored the transporter patterns in Quark's holosuites. Consequently, the images of the senior staff were imposed over the existing character appearances while their brain patterns were dispersed throughout the station's computers. With the holosuite safeties deactivated, Bashir was forced to resort to various elaborate measures to keep his holographically-recreated colleagues alive – despite such issues as the fact that all but one of them were the villains of the storyline – culminating in him carrying out Dr. Noah's plan in order to buy Odo, Rom, and Michael Eddington time to transfer their transporter patterns into the Defiant transporters. (DS9: "Our Man Bashir")
Felix designed another program called "Queen's Gambit" in which Lady Wantsomore, "a beautiful socialite", would be brainwashed to assassinate the Queen of England. This time, Bashir had the help of Nigel Dunlap, an agent who came out of retirement to assist him in stopping the assassination. Falcon also made an appearance in this program. Jadzia Dax was to play Lady Wantsomore and Miles O'Brien was to be Falcon yet again. O'Brien had become "tired of being the bad guy". Bashir had wanted Odo to play Dunlap, but the Changeling was not interested, despite the fact that he would have been able to "steal" Falcon's girlfriend. (DS9: "A Simple Investigation")
Another story took place in West Berlin, where three MI5 agents had been killed in a suspected Soviet plot, but with several American-intercepted messages routed through Istanbul to an island in the South Pacific suggesting otherwise. Bashir and O'Brien were supposed to play this program, but O'Brien convinced Bashir to play Tongo instead. (DS9: "Change of Heart")
Prop master Joe Longo lists some props from this episode as some of his favorites from the series. He worked with art designer John Eaves to figure out how to make a hidden gun-gizmo "like Maxwell Smart's."
Julian Bashir, Secret Agent is likely a customizable title, i.e. "Julian Bashir" is the title because it is Dr. Bashir's program and it would thus be named differently if owned by someone else. The holonovel was a homage to James Bond ("Our Man Bashir" aired ten days after the release of Goldeneye, the first 007 film in six years, and one which had an effect on its franchise not unlike that of Star Trek), with numerous in-jokes and references embedded in "Our Man Bashir" and occasionally other episodes.