Un groupe de soldats sudistes, commandé par Lafe Barstow, pénètre en territoire nordiste pour y organiser la résistance. En chemin, ils sauvent la vie à une jeune femme, Johanna, victime d'une attaque des Indiens. Celle-ci rejoignait son fiancé, le lieutenant Rickey, officier nordiste. Bientôt la troupe que commande Rickey tombe entre les mains de Lafe Barstow, mais le lieutenant parvient à s'échapper...

1878. Les Indiens Apaches, sont toujours sur le sentier de la guerre. Le gouvernement américain souhaite faire la paix avec eux. Une tribu rebelle, tend un piège en feignant de se soumettre. Ed Bannon, un éclaireur, sauve in extremis un groupe de militaires. Il a vécu quelques temps parmi des Peaux-Rouges. Son savoir va être utile.

Défenseur de la paix entre les Blancs et les Indiens, l'ex-officier Bret Halliday est capturé par l'armée après sa désertion. Les indiens Utes tendent alors une embuscade au détachement et ne laissent que quelques survivants dont Halliday et Laura, la fille du major Evans. Le danger imminent de l'arrivée des renforts Sioux les oblige à fuir par le fleuve.

À Paris en 1896, Simone Pistache, directrice et meneuse de revues du cabaret Bal du Paradis à Montmartre, brave la censure en présentant le cancan, une danse qu’une ligue de dames vertueuses a déclarée « obscène et lascive » (sic), bien que ces dames ne l’aient jamais vue. François Durnais, avocat et amant de Simone, est censé avoir négocié un accord avec la police, mais celle-ci fait irruption à chaque tentative de représentation. Lors du procès, le président du tribunal, Paul Barrière (un ami de François), apprend que c’est l’un des juges de sa cour qui a validé la plainte : le jeune Philippe Forrestier. Un soir, lorsque ce dernier se rend incognito au Bal du Paradis pour constater le délit, il fait la connaissance de Simone et en tombe amoureux…

En 1943, un officier anglais réunit cinq hommes, tous condamnés à de lourdes peines de prison, et leur promet la liberté s'ils accomplissent une mission périlleuse pour les Allies.

Pendant la Seconde Guerre mondiale, en septembre 1942. Le major Donald Craig, prisonnier de guerre des Allemands, a la surprise de voir débarquer un commando venu le libérer. Sa stupéfaction est d'autant plus grande que les hommes du groupe sont des Allemands. Conduit auprès du colonel Harker, Craig demande des explications. Harker l'informe que ses libérateurs sont en fait des juifs, recrutés par une unité d'élite, et qui ont choisi de lutter aux côtés des Anglais. Ce n'est pas tout. Craig a été libéré pour effectuer une mission de première importance : il doit se rendre, avec le même commando, dans le désert de Libye, où il devra détruire les réserves d'essence constituées par les nazis et entreposées à Tobrouk...

Quand une fillette disparaît dans une banlieue près de Mexico, l'enquête se heurte aux ambitions personnelles des parties impliquées. Inspiré d'une histoire vraie.