Engagé comme cascadeur pour le tournage d'un film, Hannibal fait la connaissance de Frankie Santana, spécialiste des effets spéciaux avec qui il se lie. Congédiés à la suite d'une cascade désastreuse, Hannibal et Frankie sont contactés par le général Stockwell, pour une mission délicate.

Hannibal, Peck et Barracuda, accusés du meurtre du colonel Morrisson, sont capturés et incarcérés à Fort Owen, une redoutable prison dont il est impossible de s'échapper. Leur ami, Frankie Santana, demande à un célèbre avocat de prendre leur défense. En dépit de leurs protestations d'innocence, tout accuse les trois inculpés.

L'agence tous risques est en danger de mort. Capturée par l'armée, elle doit être exécutée. Murdock et Frankie élaborent alors un plan afin de les libérer et leur éviter la peine capitale.

Trois agents de la CIA, Burke, Malcolm et Sellers, embarqués à bord du Lucy, sont faits prisonniers sur l'île sud américaine de San Marcos par le dictateur Alexandre Martien. La guerre civile fait rage sur l'île où le rebelle Juan Alvarez et son second Jefferson veulent renverser le dictateur. L'agence tous risques a pour mission de délivrer les agents américains.

L'agence tous risques qui, sur les ordres du général Stockwell, s'empare d'un avion chasseur, fleuron de la flotte aérienne russe, apprend peu après que le général a été kidnappé à l'issue d'une entrevue avec l'agent secret Ivan Tregorin. Un compte à rebours commence pour l'équipe qui n'a que 36 heures pour retrouver le général.

Futé prévoit de quitter l'agence. Mais avant, toute l'équipe est chargée d'enlever une journaliste qui s'est infiltrée chez Tommy Tadesco, un gros bonnet du crime, afin que sa couverture ne soit pas découverte.

Criminel fugitif recherché par la police, A.J. Bancroft a rédigé des mémoires dans lesquelles il fait des révélations fracassantes susceptibles de déclencher le limogeage de certaines personnalités des hautes sphères de Washington. Parmi elles, Jacob Edwards, ex-associé de Bancroft, lancé dans une campagne pour être élu membre de la Commission du budget de la Défense. Redoutant la publication de l'ouvrage, ce dernier décide de faire éliminer Bancroft.

Le général Stockwell et l'agence tous risques donnent rendez-vous à Alice, qui leur sert d'agent de liaison, dans l'espoir de retrouver la trace d'Hannibal disparu au cours d'une enquête sur une cargaison de plutonium volée. Alice déclare qu'Hannibal a été tué mais Bobby, un tireur de pousse-pousse révèle qu'Hannibal soupçonnait la jeune femme d'être un agent double. Stockwell, attiré dans un guet-apens par cette dernière, est kidnappé par l'infâme Lin Wu, gangster redouté du milieu asiatique.

Frankie, Futé et Murdock, en mission en Australie, s'emparent d'un crâne de cristal aux orbites incrustées de deux rubis qu'ils doivent remettre au Président au cours d'un dîner officiel. Mais sur le chemin du retour, leur avion s'écrase. C'est en parachute qu'ils atterrissent sur l'île habitée par Walekino et sa tribu.

Le général Stockwell soupçonne Charles Jourdan d'être le fameux Jaguar, un terroriste parmi les plus dangereux. Il charge l'agence tous risques de découvrir quelle est la prochaine cible programmée sous le code Opération Undertow. Murdock se présente à Monte-Carlo sous le nom de Logan Ross, agent secret, pour s'introduire dans l'hôtel-casino de Jourdan.

Paula Anderson surprend une conversation entre son père et Sarnoff, un agent du KGB. Il s'agit du rachat pour 100 de documents secrets sur les objectifs stratégiques de la guerre des Bolles... Prise de panique, Paula s'empare de la mallette contenant ces documents et la porte chez Bernie. Puis elle se réfugie chez Georges, un ami de Bernie. Sur l'ordre du général Stockwell, l'agence tous risques entreprend de retrouver Paula et la mallette.

Murdock est serveur au restaurant la Villa Cucina. Futé et Frankie, en vacances, viennent y déjeuner lorsque Murdock remarque que Joey, un des clients dissimulant une arme, est sur le point d'attaquer. L'agence tous risques tente de le désarmer mais dans la bagarre, Futé est grièvement blessé par un coup de feu tandis que Frankie et Murdock sont pris en otages par Joey et ses complices.