The A-Team has been convicted for murder and will face a firing squad within 24 hours. Murdock escapes from the V.A. hospital in a straight jacket. He and Frankie Santana force their way aboard General Stockwell's private plane. Stockwell gives them information concerning Barier Island, where the others are being held. He also visits the Team in their cell, proposing they do a specified number of missions for him (not all of them suicidal) in return for a full, presidential pardon.

The members of the A-Team are living the good life with a bunch of bikini clad babes at their private resort in Langley, Virginia when General Stockwell arrives with his assistant Carla and Scout master Murdock. Alexander Martien, Dictator of San Marcos, has taken three U.S. citizens hostage. The Team is dropped off at San Marcos by submarine and hooks up with a group of revolutionaries. Frankie finds a love interest in the shape of a local girl, Bonita Guajevos. When Faceman is thrown into the same cell as the three hostages, they turn out to be American Inteligence Agents with Russians on their trail.