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.

Faceman wants to get out of Stockwell's operation, thinking the A-Team won't receive a pardon before dying in action. He plans to make a break after rescuing reporter Sally Vogel from the mansion of mob boss Tommy "The Player" Tedesco. However, once they have done so, Sally informs them that Tommy is about to assassinate union boss Brick Peterson.