Alicia, fille d'un espion nazi, mène une vie dépravée. Devlin lui propose de travailler pour les États-Unis afin de réhabiliter son nom. Elle épouse donc un ancien ami de son père afin de l'espionner. Devlin et elle s'aiment sans oser se l'avouer, attendant chacun que l'autre fasse le premier pas. Lorsque le rôle qu'elle tient est découvert, son mari décide de l'empoisonner.
Dans les années 1950, en pleine Guerre froide, la patrouille aérienne du colonel Jim Shannon, basée en Alaska, capture un avion de la chasse soviétique, piloté par une séduisante jeune femme, le lieutenant Anna Marladovna. Celle-ci demande l'asile politique mais, menacée d'être emprisonnée, elle est épousée par Shannon qui s'est épris d'elle. Or, Anna est en réalité une espionne nommée Olga Orlief...
1864. La Zona Libra est un petit territoire sur les rives du Rio Grande, une terre d'accueil pour tous les hors-la-loi dirigée d'une main de fer par le général Calleja. L'aventurier Clete Mattson débarque avec une énorme quantité d'or dérobée à l'armée nordiste : il vient acheter des fusils destinés à la cause sudiste. L'or de Mattson fait bien des envieux : menacé de toute part, il trouvera de l'aide auprès de Carmelita Carias, patronne de la taverne locale.