Vier Männer einer militärischen Spezialeinheit werden für ein Verbrechen verurteilt, das sie nicht begangen haben. Es gelingt ihnen, zu fliehen und unterzutauchen. Als „A-Team“ werden Hannibal, B.A., Faceman und Murdock nun von der Militärpolizei gejagt. Weil die Journalistin Amy Allen davon gehört hat, dass die Ex-GIs Menschen helfen, die in Not sind, wendet sie sich Hilfe suchend an sie. Ihr Kollege Al Massey scheint verschwunden zu sein. Also macht sich das A-Team auf den Weg nach Mexiko, wo Amys Freund zuletzt unterwegs war.
Das A-Team sucht in Mexiko nach dem verschwundenen Journalisten Al Massey. Die Männer stellen fest, dass sich der Gesuchte in der Gewalt von Guerillas befindet. Bald gelangt auch das A-Team in die Gefangenschaft der Rebellen. Mit Massey planen sie die Flucht.
Mrs. Rodgers ist verzweifelt. Ihre Tochter Sheila wird von dem verrückten Sektenführer Martin James gefangen gehalten. Sie bittet das A-Team, Sheila zu befreien. Tatsächlich gelingt es ihnen, das Mädchen in Sicherheit zu bringen. Doch dafür bekommt die Sekte nun Hannibal, Face, B.A. und Amy in ihre Gewalt. Ein Gericht wird einberufen, um über das Schicksal des A-Teams zu entscheiden. Das Urteil: Sie sollen durch die Killer der Religionsgemeinschaft zu Tode gejagt werden.
B.A. wird von seinem alten Freund Jose, der im Gefängnis sitzt, um Hilfe gebeten. Der sadistische Gefängnisdirektor lässt die Sträflinge in grausamen Gladiatorenkämpfen gegeneinander antreten. Um dem ein Ende zu bereiten, lassen sich Hannibal, B.A. und Murdock verhaften und in die Haftanstalt bringen. Von dem neuen Gefangenen B.A. begeistert, wählt ihn der Direktor als Kandidaten aus und trennt ihn von den anderen. Beim nächsten Kampf soll er ausgerechnet gegen Jose antreten. Hannibal und Murdock versuchen, zu fliehen und das Schlimmste zu verhindern.
Ed Maloney, Chef einer Spezialeinheit der Polizei, stösst in seiner Abteilung auf eine tödliche Wahrheit: Einige seiner Männer lassen sich als bezahlte Killer anheuern. Als Ed droht, die korrupten Polizisten auffliegen zu lassen, setzen ihn diese unter Druck. Sollte er etwas gegen sie unternehmen, bringen sie seine Familie um. Verzweifelt bittet Ed das A-Team um Hilfe. Um dem blutigen Treiben endlich ein Ende zu bereiten, bringen die vier Ex-Soldaten an den Uniformen der Polizisten Wanzen an. So können sie den Mördern immer einen Schritt voraus sein.
Bei einem Schusswechsel wurde B.A. schwer am Bein verletzt. Weil er dringend einen Arzt braucht, bringen ihn Hannibal und Face in das Örtchen Bad Rock. Doch dort glaubt Dr. Sullivan nicht an die Version eines Jagdunfalls und informiert den zuständigen Sheriff. Dieser erkennt schnell, dass sich das A-Team in seiner Stadt befindet und benachrichtigt die Militärpolizei. Während Amy Murdock aus der Psychiatrie befreit, weil dieser B.A. Blut spenden muss, werden Hannibal und Face verhaftet. Im Gefängnis treffen die beiden Ex-Soldaten auf Sonny Jenko, den Anführer einer Rockergang. Dessen Bandenmitglieder sind auf dem Weg nach Bad Rock, um das Städtchen in Schutt und Asche zu legen und ihren Boss zu befreien. Um die unschuldigen Bewohner und sich selbst zu retten, müssen die zwei Ex-Soldaten versuchen, zu fliehen.
Professor Bruce Warfel ist spurlos verschwunden. Der Wissenschaftler hat ein System entwickelt, mit dem er beim Roulette immer gewinnt. Also macht sich das A-Team auf den Weg nach Las Vegas. Dort finden sie heraus, dass Warfel in einem Hotel festgehalten wird. Sie bringen das Gerücht in Umlauf, eine Spezialeinheit des CIAs zu sein, die beauftragt wurde, den Hotelbesitzer Gianni Christian umzubringen. So gelingt es ihnen, den Professor frei zu pressen. Doch kurze Zeit später wird Christian tatsächlich ermordet aufgefunden. Sofort gerät das A-Team in Verdacht und wird von Polizei und Unterwelt gejagt. Ihre einzige Chance besteht darin, den wahren Mörder zu finden.
Die ehrlichen Besitzer einiger kleiner Läden in New York werden von dem skrupellosen Mafiaboss Charlie Struthers erpresst. Er kassiert von ihnen hohe Schutzgelder, die die Geschäftsleute in den Ruin treiben. Zum Schein eröffnet Hannibal ebenfalls einen Laden und bekommt kurz darauf Besuch von ein paar Schlägertypen. Als das A-Team versucht, Struthers klar zu machen, dass er sein schmutziges Treiben aufgeben soll, lösen sie damit eine Welle der Gewalt aus. Der Gangster startet einen brutalen Rachefeldzug, um den kleinen Händlern endgültig eine Lektion zu erteilen.
Auf dem Rückflug von einem Auftrag in Guatemala muss das A-Team mit seinem Flugzeug notlanden. Zufällig kommen sie nach ihrer Bruchlandung gerade zur rechten Zeit, als ein Mann von einigen verrückten Hinterwäldlern gelyncht werden soll. Es gelingt ihnen zwar, den Gefangenen zu befreien, aber dieser ist schwer verletzt. Aus den Überresten ihres Flugzeuges bauen sie einen Ultra-Leicht-Flieger, damit Murdock den Mann ins nächste Krankenhaus fliegen kann. Hannibal, Face und B.A. versuchen unterdessen, zu Fuß weiterzukommen. Doch ihnen auf den Fersen sind die wütenden Hillbillies und auch die Militärpolizei ist nicht weit. Deren Vertrauensmann ist Amy zum verabredeten Treffpunkt mit dem A-Team gefolgt.
Der reiche Großgrundbesitzer, Chuck Easterland, hat es auf die Melonen-Farm von Joe Penhall und seiner Tochter Ellen abgesehen. Um endlich den gesamten Markt kontrollieren zu können, ist ihm jedes Mittel recht. Während Joe seine Ernte zum Verkauf nach Los Angeles bringen will, drängen ihn Easterlands Leute von der Straße ab. Verzweifelt bittet Ellen das A-Team um Hilfe. Als Polizisten verkleidet versuchen die vier Ex-Soldaten, die Melonen der Penhalls in die Stadt zu bringen. Doch Easterland durchschaut ihren Plan und nimmt Hannibal, Face und Murdock gefangen. Nur B.A. gelingt es, den Fängen des skrupellosen Geschäftsmannes zu entgehen.
Im Dschungel von Borneo regiert der brutale Oberst Ra Shaam mit unerbittlicher Härte. Um an geheime NATO-Raketenpläne zu gelangen, kidnappt er die Tochter eines ranghohen amerikanischen Generals. Nur im Tausch gegen die hochbrisanten Unterlagen, ist er bereit, die Gefangene frei zu lassen. Weil die Öffentlichkeit nichts von der Erpressung erfahren darf, kann das State-Departement nicht seine eigenen Agenten einsetzen. Dewegen soll das A-Team die junge Frau befreien. Doch ausgerechnet jetzt ist es dem ehrgeizigen Colonel Lynch gelungen, die vier ehemaligen Soldaten fest zu nehmen. Ohne sein Wissen, wird Hannibal ein Angebot unterbreitet: Wenn das A-Team den Auftrag annimmt, bekommen sie freien Abzug aus dem Gefängnis – jedoch keine Begnadigung.
Jackie Taylor, Erbin eines Millionenvermögens, wird von ihrem Verlobten, dem reichen Geschäftsmann Calvin Cutter gefangen gehalten. Der ehemalige Partner ihres toten Vaters will die Hochzeit um jeden Preis, denn damit würde er endlich die totale Kontrolle über die Firma erlangen. Als Mitarbeiter des Partyservices verkleidet, gelingt es dem A-Team, Jackie während den Hochzeitsfeierlichkeiten zu befreien. Doch Cutter gibt so schnell nicht auf. Er weiß, dass Jackie vermutet, er habe ihren Vater ermordet, und so versucht er, das A-Team auszuschalten. Was er nicht ahnt: Es existiert eine Tonbandaufnahme, die ihn des Mordes überführen könnte. Um Jackie erst einmal zu schützen, soll sie mit Face eine Scheinehe eingehen.
Eine Flugzeugentführung ruft das A-Team auf den Plan. Die Kidnapper des vollbesetzten Jumbos wollen 5 Millionen Dollar Lösegeld, und dann weiter nach Libyen fliegen. Um an Bord zu gelangen, gibt sich Hannibal als Chef der Fluggesellschaft aus. Währenddessen versuchen Murdock und B.A., durch den Laderaum ins Innere der Boeing vorzudringen. Als die Entführer jedoch überraschend starten, fällt B.A. aufgrund seiner Flugangst in eine seltsame Starre. Dem Rest des A-Teams gelingt es zwar, die Verbrecher auszuschalten, doch dabei werden Murdocks Augen verletzt. Völlig erblindet ist er nicht mehr in der Lage, die Maschine zu fliegen.
Ray, ein alter Freund des A-Teams, kommt unter mysteriösen Umständen plötzlich zu Tode. Bei seiner Beerdigung erfahren die vier Ex-Soldaten von Rays Witwe Trish, dass die gesamte Stadt von den skrupellosen Gebrüdern Watkins terrorisiert wird. Auf deren Konto scheint nicht nur der Tod des letzten Sheriffs, sondern auch Rays rätselhaftes Ableben zu gehen. Zwischen dem A-Team und den Watkins kommt es zu einem Streit. Als B.A.s geliebter Wagen in die Hände der brutalen Brüder fällt, scheint das Team deren Willkür ausgeliefert zu sein. Zu allem Überfluss ist ihnen auch noch Colonel Lynch ganz dicht auf den Fersen.