Jim is sent in to recover a list of Allied agents from the enemy's highest ranking intelligence minister, Anton Valdas. Nicole Vedette's, Valdas' secretary, is apparently on the IMF's side but Jim decides not to use her. Instead Jim and Rollin plansto break into Valdas' safe during a party. Jim and Nicole meet and have a romantic attraction. The effort goes awry and Jim is shot and captured while helping Rollin to escape. Nicole is imprisoned on suspicion but tells Jim that no one is looking for Rollin. Nicole also tells him that Rollin's contact is a double agent. Jim believes Valdas substituted a fake list that he wants them to take back. The two escape and Jim collapses from his wound in a barn. Nicole reveals she is the double agent and reports the success of their charade to Jim. But because of her attraction to him she blackmails Valdas into letting them escape for real. Jim realizes the deception and Nicole confesses, unaware that Valdas put a bug on her. They are caught by Vald

Paris masquerades as Zastro, a magician who has come to entertain during an arranged wedding between the king's sister and a ruthless usurper.

With the king's sister rescued during the wedding, the team now turns its attention to the true heir, who's locked up in prison.

Just as Jim Phelps and the others unwittingly become caught up in a royal power struggle, a bomb goes off, seriously injuring Paris and revealing his disguise.