Deux marins, amis et bagarreurs qui une fois arrivés dans un port aiment fréquenter les bars et charmer les filles locales. Lors d'une escale à Marseille, Spike tombe sous le charme d'une foraine, Mademoiselle Godiva, qui ne s'intéresse à lui que pour son argent.
Durant la Première Guerre mondiale, une patrouille de militaires traverse le désert de Mésopotamie lorsque leur commandant, le seul à connaître leur destination, est abattu par des bandits cachés. Le sergent de la patrouille décide de continuer d'avancer en espérant retrouver la brigade.
Nous sommes en Angleterre du XIe siècle. Le roi Édouard le Confesseur veut que le seigneur saxon Leofric, qui règne sur Coventry, épouse une Normande, Yolanda. Lorsqu’il refuse, il est condamné à la prison, où il rencontre Godiva, la sœur du shérif. Les deux tombent amoureux et bientôt,...