La cantante de cabaret Bijou, expulsada de varias islas del Océano Indico por suscitar peleas, recala en Boni Komba para trabajar en el Café Seven Sinners. Tiene mucho éxito entre los marineros americanos, especialmente con el Teniente Dan Brent. Cuando Dan le propone matrimonio, su carrera y su vida correrán peligro

Justo antes de embarcarse en su luna de miel, el soldado Kay Kyser recibe la orden de presentarse en el cuartel general para una peligrosa misión: actuar como espía en un club nocturno donde parece ser se ha localizado a un grupo de nazis. Su esposa Terry no parece conformarse con la soledad, así que parte en busca de su nuevo marido. Esto, unido a la torpeza de Kyser y la intervención de una rubia agente secreta dará lugar a todo tipo de situaciones cómicas.

Hannah Hoyt, una anciana centenaria, asiste a la inauguración de una estatua en homenaje a su marido, un pionero con el que, en 1948, vivió en las montañas, donde buscando oro corrieron toda clase de peligros.

En 1885, tres aventureros de la frontera (el maestro Riel, el traficante de whisky Corbeau y el trampero Duroc) fomentan en Canadá una rebelión contra la Corona. Sólo la Policía Montada permanece leal. El policía Ronnie Logan está enamorado de la hija de Corbeau, pero tiene que rivalizar con un ránger de Texas que busca a Corbeau por asesinato

Un grupo de legionarios franceses llega a un fuerte en medio del desierto y descubre que todos los hombres están muertos; apoyados en los muros y en posición de vigilancia, pero muertos. Este extraño suceso es el punto de partida de una enigmática historia relacionada con la desaparición de un valioso zafiro y con la historia de tres hermanos alistados en la legión por un asunto de honor.