Akcja toczy się w Afryce Północnej. Charles Jackson, amerykański kapitan statku i śpiewający żołnierz fortuny, zostaje aresztowany przez Legię Cudzoziemską w Maroku za przemyt broni dla rebeliantów. Z opresji ratuje go Lili La Fleur, piosenkarka z lokalnej kawiarni, dzięki której Jackson ostatecznie staje się bohaterem Legii.