Pour sa 63ème mission lors de la guerre du Vietnam, le lieutenant-colonel Hambleton embarque à bord d’un avion de reconnaissance afin de préparer le bombardement d’un secteur stratégique tenu par les vietcongs. Touché par un missile, son avion s’écrase en territoire hostile. Si Hambleton survit, il se trouve isolé, à la merci des patrouilles et de la jungle. Pour l’état-major il est impératif de le secourir dans la mesure où il détient des secrets militaires. À l’issue de plusieurs tentatives de sauvetage qui se soldent par des échecs cuisants, seul le capitaine Clark, un aviateur chevronné, semble encore en mesure de pouvoir le sauver.
Sonny Paluso et Donald Quinelle, qui viennent tous les deux de perdre leur job, se rencontrent en empêchant un voleur de dévaliser un bar. Ils deviennent des héros.
"Bandit" est maintenant considéré comme un has-been jusqu'au jour où Big Enos et Little Enos lui propose de transporter un éléphant à travers le pays en 24 heures.