Die überaus attraktive Sängerin Bijou (Marlene Dietrich) verdreht regelmäßig allen Männern den Kopf und provoziert mit ihren Auftritten Schlägereien im Publikum. Auch Navy Leutnant Dan Brent (John Wayne) verfällt der schönen Blonden und lädt sie auf sein Schiff ein. Als er Bijou einen Heiratsantrag macht und ihretwegen seinen Dienst quittieren möchte, weiß diese nicht so recht, wie sie sich entscheiden soll: Ist sie bereit für den Hafen der Ehe?
Asien, im 12. Jahrhundert: Mongolenfürst Temujin ( John Wayne) macht bei einem Beutezug die Tartarentochter Bortai (Susan Hayward) zu seiner Gefangenen. Bis die Widerspenstige seine Zuneigung widerspiegelt, ist noch ein langer Weg: Erst muss er die Mongolenstämme einigen, in einer gewaltigen Schlacht die Tartaren besiegen und zum Dschingis Khan ernannt werden.
Air Force Colonel Shannon (John Wayne) hat eine pikante Mission: Er soll die russische Pilotin Anna (Janet Leigh) überwachen, die samt Düsenjäger aus der UdSSR geflohen ist. Sie steht im Verdacht, für den KGB geheime Informationen über das US-Militär auszuspionieren.