USA's militær har bygget en ufo, som kun kan bemandes af kvinder. Uheldigvis bliver den stjålet under en prøveflyvning af Jose Ortega, den væltede leder af en bananrepublik. Den uforstyrrelige superagent Matt Helm sendes til Mexico for at finde ufoen igen. Forklædt som modefotograf og med ufoens smukke pilot, Sheila, ved sin side uddeler Helm håndkantslag med højre hånd og drikker drinks med venstre.

Hindenburg er ikke en traditionel katastrofefilm, for 99% af filmen foregår faktisk før det går galt. Vi er ombord på det berømte luftskib i 1937, på en rejse fra Frankfurt til New York. En tur der skulle vise sig at være skæbnesvanger. Omborg er den tyske efterretningsofficer Franz Ritter. Der har været trusler mod luftskibet, så Ritter har fået ansvaret for at holde øje med passagererne. Han har mange mistænkte at vælge mellem, men kan han nå at finde frem til sabotøren, før det hele går galt, hvis der da er nogen sabotør ombord?

Til gengæld for at hjælpe forfatter/eventyrer Lawrence Colby smugle 300 ure til Paris fra Schweiz, beder Martine Randall Colby om hjælp for at løse en kompliceret situation, der involverer hendes ven Sabine Manning, en velkendt forfatter af sex romaner. Da Sabine er på et krydstogt i Det Ægæiske Hav med sin seneste kæreste , har hendes business manager , Merriman Dudley, hyret en ghostwriter Kendall Flanagan til at afslutte Sabines roman , men Kendall er blevet kidnappet af gangstere , der mener, at hun er Sabine . Forklædt som en gangster , arrangerer Colby et møde for at se Kendall før løsesummen er betalt. Kendall og Colby stikker af fra kidnapperne og flygter til skoven. hvorefter Colby opdager, at Kendall er eftersøgt af det franske politi for mordet på en gangster som Kendall insisterer blev dræbt af fransk gangster, Pascal Decaux.