In order to restore stability to a small Middle Eastern principality, the agents kidnap the son of the former Bey (played by Jeremy Brett), who is leading a dissolute life as an exile in Rome. Craig and Sharron fly him into the area but are forced to land due to a sand storm and have to cross the desert (the "journey" of the title) to get him to his destination.

After a senior figure in British Intelligence is brainwashed into breaking into his own secure vault (located underneath a tailor's shop) the Champions are sent to test its security and find out what happened.