XVIII wiek, Hiszpanie organizują wyprawę w celu odszukania siedmiu miast ze złota na terenie obecnej Kalifornii oraz by szerzyć wiarę chrześcijańską. Jak łatwo przewidzieć budzi to sprzeciw rdzennej ludności.
Sierżant Victor wstępuje do Legii Cudzoziemskiej po wzięciu na siebie winy za zbrodnię brata. Piękna Cigarette zakochuje się w nim, ma jednak innego adoratora Majora Doyle . Zazdrosny o to Doyle wysyła Victora na kolejne niebezpieczne misje w nadziei, że nasz bohater nie wróci z...