Charles Jackson, americký námořní kapitán a zpívající žoldák, je zatčen francouzskou cizineckou legií za pašování zbraní rebelům v Maroku, kteří bojují proti francouzské nadvládě v severní Africe. Zachrání ho Lili La Fleur, zpěvačka a tanečnice z marocké kavárny, a díky ní se nakonec stane hrdinou cizinecké legie.
