Sargento Victor chega à Legião Estrangeira francesa depois de tomar a culpa por crime de seu irmão. Cigarette se apaixona por ele, embora major Doyle esteja apaixonado por ela. Doyle envia Victor em missões perigosas para se livrar dele. Ele se apaixona por Lady Venetia Cunningham, uma visitante da guarnição.