A French countess (Maureen O'Hara) joins a Marine officer (John Payne) and a Greek mercenary (Howard da Silva) fighting pirates in circa-1800 Libya. Wikipedia