Enfant, Raoul est élevé dans une tribu arabe dans le Sahara algérien. Des années plus tard, en gentleman européanisé et raffiné, il tombe amoureux de Barbara, la fille d'un officier, qui le rejette lorsqu'elle découvre ses origines. Lors d'un raid, il la capture puis l'achète secrètement...
Pendant la Seconde Guerre mondiale, alors que les troupes américaines vont bientôt embarquer pour l'Europe, des vedettes américaines et des orchestres leur tiennent compagnie. Pendant ce temps, un flirt se noue entre un G.I. et une serveuse.
