Quatre soldats de l'armée américaine se rencontrent lors d'une mission au Mexique et huit ans plus tard, ils sont en Irak pendant la guerre sous les ordres du général Morrison, qui leur propose une mission classée top secrète : voler des planches de billets de dollars américains appartenant à l'ennemi. L'équipe se rend à Bagdad et parvient à voler les planches jusqu'au retour à la base où les membres de l'Agence voient Morrison mourir dans une explosion de son véhicule. Ils se retrouvent accusés à tort d'avoir volé les planches à billets pour leur compte personnel, ils perdent leurs grades militaires lors d'un procès militaire où le tribunal les condamne à dix ans de prison ferme dans des pénitenciers séparés. Mais ils réussissent à s'évader, notamment avec l'aide de l'agent Lynch, un membre de la CIA, et ils décident de prouver leur innocence en recherchant les planches à billets ainsi que les vrais voleurs qui ont tué Morrison grâce à une photo montrant un riche homme d'affaires du Golfe, accompagné des membres de l'équipe rivale de l'Agence, dans une banque allemande.
Pour la sortie française du film, le groupe de rap français Sexion d'Assaut a composé un single inspiré du scénario, intitulé "Changement d'Ambiance", et dont le leitmotiv "le plan a échoué" fait référence à la phrase-fétiche d'Hannibal Smith, "j'adore qu'un plan se déroule sans accroc" ("I love it when a plan comes together"). Le morceau n'a aucun rapport avec le générique français de la série télévisée, chanté à l'époque par Noam. Il est diffusé pendant le générique de fin du film, dans la version française. Un clip dans lequel le groupe Sexion d'Assaut est mis en parallèle avec les images du film l'Agence Tous Risques a également été tourné 3.
Alors que la série ne mentionne pas la cause de la phobie des avions de Barracuda et ne fait que survoler ce fait, le film y donne, lui, une explication : la peur de Barracuda provient de son premier vol avec Looping dont le pilotage est peu orthodoxe, lors de leur première mission ensemble. On y apprend aussi que Barracuda était avant d'être dans l'équipe un ancien commando parachutiste.
Le réalisateur John Singleton fut un temps pressenti pour mettre en scène le film.
Alors que les personnages de la série étaient des vétérans de la Guerre du Viêt Nam, ils sont des anciens de la Guerre du Golfe dans l'adaptation cinématographique.
Dirk Benedict (Futé dans la série originale) apparaît en caméo, lors d'une des séquences post-générique de fin.
Dwight Schultz (Looping dans la série originale) apparaît aussi en caméo, lors d'une des séquences post-générique de fin, ainsi que dans le rôle du Docteur de l'hôpital psychiatrique allemand où se trouve Looping à un moment du film.
La camionnette de Barracuda a quelques différences de décoration par rapport à la série : bande latérale rouge plus large et moins oblique, jantes trouées et noires au lieu d'être pleines et rouges, pas de phares additionnels à l'avant, et la camionnette de la série avait un avant surbaissé et un arrière surélevé, ce que n'a pas celle du film. Cela tient à ce que Stephen J. Cannell, coproducteur du film (comme de la série) avec Frank Lupo, véritable propriétaire de la camionnette, et qui détestait que qui que ce soit, même les acteurs de la série, touche à son véhicule (dans la série, la majorité des scènes montrant l'intérieur de la camionnette étaient donc tournées dans un décor de studio), a refusé de prêter son engin au film, obligeant les accessoiristes à improviser une personnalisation hâtif d'un GMC Vandura sans prêter attention aux détails, le véhicule étant utilisé très peu de temps dans le film.
Joe Carnahan fait une apparition au début du film dans le rôle de l'ami qu'Hannibal retrouve devant l'hôpital pour vétérans. C'est d'ailleurs lui qui donne à Hannibal le cigare qu'il allumera un peu plus tard dans l'hélico.
On voit une erreur au moment où « Futé » appelle « Sosa ». Effectivement, le téléphone qu'il lui donne est un Nokia E71 qui ne coulisse pas. Pourtant elle le fait coulisser pour interférer l'appel.
Mister T. a été approché pour jouer en caméo dans le film, mais il déclina l'offre car cette adaptation au grand écran ne lui plaisait pas.
Dans la scène de l'aéroport,où Barracuda et Looping se sont trompés de passeport, Looping vient à parler swahili au plus grand étonnement de tous. C'est une référence à l'acteur, Sharlto Copley, qui est Sud-Africain.