Podczas Wojny Secesyjnej żołnierze Konfederacji uciekają z więzienia wojsk Unii i kierują się w stronę granicy z Meksykiem. W trakcie podrózy zabijają posłańca Unii, który niósł wiadomość o zakończeniu wojny. Kapitan zachowuje ten sekret dla siebie i wiedzie podwładnych do walki.

Gdy pułkownik Pierre Raspeguy (Anthony Quinn, nagrodzony Oskarem za najlepsze role drugoplanowe - "Viva Zapata!" i "Pasja życia") wyprowadza swe pokonane i upokorzone oddziały z Indochin, dowiaduje się, że zwierzchnicy odebrali mu dowództwo. Wkrótce dostaje kolejną szansę, by się sprawdzić. Spotyka na swej drodze francuską hrabinę (Michèle Morgan), dzięki której otrzymuje stanowisko w Algierze. Na miejscu pułkownik namawia dwóch dawnych towarzyszy broni, by pomogli mu utworzyć samozwańczy oddział. Zmuszony jest stawić czoła arabskiemu terroryście (George Segal), który zamierza wypędzić Francuzów z Algieru. W desperackiej walce o zwycięstwo pułkownik Raspeguy wszczyna krwawą wojnę z buntownikami.

Przystojny niezawodny agent Matt (Dean Martin) ginie śmiercią tragiczną we własnej wannie, czym doprowadza do rozpaczy swoje wielbicielki. Wszystko wskazuje jednak na to, że zgon został przez agenta upozorowany. Matt ma do wykonania ściśle tajną misję jaką jest odnalezienie Dr Solarisa (Richard Eastham), który wynalazł wiązkę lasera mogącą zniszczyć cały kontynent. Co gorsza Solaris został porwany przez pewną organizację przestępczą. Czasu jest niewiele, a wszystkie drogi prowadza do Cote D'Azur.