چارلز جکسون، یک کاپیتان دریایی آمریکایی و سرباز آوازخوان، توسط لژیون خارجی فرانسه به خاطر قاچاق سلاح به نیروهای شورشی در مراکش که علیه سلطه فرانسه در شمال آفریقا می‌جنگند، دستگیر می‌شود. او توسط لیلی لا فلور، یک خواننده و رقصنده در یک کافه مراکشی نجات می‌یابد و از طریق او در نهایت به یک قهرمان برای لژیون خارجی تبدیل می‌شود.