Africa, 1977In a brief flashback to the previous movie, veteran British mercenary Allen Faulkner trains and then leads a group of 50 hired soldiers in an attempt to rescue deposed President Julius Limbani from the fictious African country of Simba. After initially being successful, the mission begins to fall apart, double-crossed and caught in the open, an enemy plane strafes Faulkner's men. With what few men remain Faulkner looks to escape the country in an old Dakota aeroplane. With only his best friend Rafer Janders is left to board the plane, Janders is shot in the leg and can't catch the taxiing plane. As the hoardes of ferocious Simbas are virtually upon him, Janders calls for Faulkner to kill him, which he regretfully does.London, 1982As the only surviving Nazi leader in captivity, Rudolf Hess (Laurence Olivier) has secrets that could destroy the careers of prominent political figures, secrets an international news network will pay any price to get. As the aged Alex Faulkner (Edward Fox) arrives for a meeting, Robert McCann (Robert Webber) is arguing with Michael Lukas about the delay of a planned rescue of Rudolf Hess. Faulkner is escorted into the office where he meets Michael and Kathy Lukas (John Terry and Barbara Carrera) where they show him a brief video tape and offer to let him name his price to rescue Hess. At first Faulkner thinks they are joking, but when he finds out they are serious, he tells them about the possible consequences of Hess's rescue. Faulkner refuses the offer but recommends John Haddad (Scott Glenn) to them as a substitute. As former Lebanese-American soldier-turned-mercenary Haddad avoids Palestinian hitmen in London. Later, network executives Kathy and Michael Lukas hire Haddad to free Hess and get him safely out of West Berlin.When Haddad arrives in West Berlin he stakes out the outside of Spandau as a jogger while being spied on. He drafts plans of the outside of the prison including guard towers and entrances. The next day Haddad joins a construction team and sneaks away to get into the prison guard entrance. Carefully eluding the guards by studying their timed patrols he drafts floor plans of the hallways and cell blocks. When he leaves the prison with the construction crew, Haddad is abducted by East German spy Karl Stroebling. Tortured into telling Stroebling about his mission, Haddad escapes and survives by overpowering the thugs and rolls across the street being barely missed run over from an oncoming truck as the police arrive as witnesses to the incident. While recovering in hospital, Haddad is visited by British Colonel Reed-Henry (Kenneth Haigh). Reed-Henry questions Haddad but to no avail; he leaves Haddad but suspects he is there to rescue Hess. Haddad leaves the hospital and along with Kathy goes to Bavaria to plan the mission without interference from Stroebling. Haddad enlists his old mercenary comrade Colonel Alex Faulkner to watch his back. Faulkner, a former British Army officer, is working as an assassin and is an expert marksman.As romance between Haddad and Kathy blossoms, the trio return to West Berlin to find that Reed-Henry will help Haddad release Hess. Once again Stroebling's thug's attempt to kill Haddad, but this time Faulkner helps him kill all but one of them. Meeting with Reed-Henry to discuss his plan, Haddad agrees to hand over Hess to the Colonel in exchange for help from Regimental Sergeant Major James Murphy (Paul Antrim). Murphy, an ex-warden at Spandau prison, informs Haddad of the prison routine and helps make the mercenaries look like British Royal Military Police. Stroebling offers to remove a contract on Haddad's life in exchange for Hess and the death of Faulkner. Haddad refuses and Stroebling leaves, frustrated.As the plan is finalised with the News network, Reed-Henry and Stroebling each believing they will receive Hess. Part of the plan involves a staged traffic accident so Haddad employs a fair ground wheel of death rider, Pierre (Malcolm Jamieson) to perform the deliberate crash. Attempting to (subjugate) Haddad into a vulnerable position using blackmail, Stroebling kidnaps Kathy. In exchange for guaranteeing her safety, Haddad must have a member of Stroebling's gang Patrick Hourigan (Derek Thompson) join the rescue group. Haddad and Faulkner are now joined by Kathy's brother and Lebanese mercenaries Joseph and Jamil. The group now including Hourigan are trained by Murphy. During one of Faulkner's fever spells, Hourigan substitutes Faulkner's medication with LSD tablets causing hallucinations. Hourigan taunts Murphy about an IRA ambush he participated in. Murphy shoots Hourigan dead, putting Haddad in a dilemma over Kathy's existing safety. Haddad enlists his final team members, Arab businessman Mustapha El Ali (Stratford Johns) and his employees, to do a couple of minor parts of the rescue. To appease Stroebling, Haddad offers Michael as extra insurance.Launching a coup that will change the shape of the world, Haddad must also rescue Michael and Kathy from the clutches of Stroebling. Michael creates a diversion for him and Kathy to escape but he is killed during the struggle when the guard retrieves his handgun and shoots him. Moments later Haddad kills the guards and rescues Kathy. The plan goes ahead as scheduled but Pierre is killed in the flaming wreck from the staged accident. Hess is sedated with an anasthetic, and switched with the look-alike corpse from the other ambulance and placed into a waiting jeep. At the rendezvous point at the Kaiser Wilhelm memorial Reed-Henry tries to intercept Hess, but discovers that he has been duped into killing Stroebling disguised as a guard. Kathy, Haddad and Faulkner take a drugged Hess to and from a soccer game with international passengers to their plane flight, and escape from being caught by murdering a customs officer. Reed-Henry confesses to his superiors that Hess has escaped with his rescuers and is nowhere to be found. He accepts execution via being shot with his own pistol from his superiors as his punishment.EpilogueHaddad, and Kathy and Faulkner take Hess to a hotel in Vienna, Austria where he awakens to find himself in an unfamiliar environment. Although he is offered the best hospitality, he insists on knowing why he was drugged while Kathy talks to McCann about the rescue and Michael's death. Hess, knowing that he is being exploited, overhears the conversation and tells Kathy, Haddad and Faulkner that he has no desire to be a part of modern society. Haddad and Faulkner try to talk him into accepting his freedom, but he insists on going back to Spandau to live the rest of his life. The following day Haddad, Kathy and Faulkner take Hess to the French embassy where he turns himself in. An article of a newspaper in the following days tells a story about a false rumor of Hess's escape.