Kara Ben Nemsi y Hadschi Halef Omar recorrecen el imperio otomano. En la región de Albania se encuentran que la zona está aterrorizada bajo la opresión de un tal Schut, quien, entre otros 'negocios' gusta de secuestrar a ricos viajeros, por lo que Ben Nemsi y la prometida de Omar pueden convertirse tranquilamente en sus objetivos.
 | Lex Barker | Kara Ben Nemsi |
| Marie Versini | Tschita |
| Ralf Wolter | Hadschi Halef Omar |
| Rik Battaglia | Schut Nirwan |
| Marianne Hold | Annette Galingré |
| Maria Grazia Francia | Esposa de Schut |
| Friedrich von Ledebur | Mübarek |
| Renato Baldini | Barud |
| Pierre Fromont | Henry Galingré |
| Olga Brajevic | Madame Pouillet |
| Eva Ras | Nebatja |
| Nikola Popovic | Imer |
