1860 год. На горной границе между Индией, ставшей колонией Британии и свободолюбивым Афганистаном, Царек Хан поцеловал юную Сальму, самую молодую и красивую жену своего отца Хаджи Хана. Этот страшный грех прелюбодеяния увидел отец, и приказал высечь сына плетьми до смерти, а девушку сбросить в пропасть. Старый мулла вступился за героя, и смерть была заменена изгнаньем сына из отчего дома, а неверную свою жену отец продал в рабство. Царек Хан становится самым известным разбойником на просторах горной страны, отряд под его руководством дерзко нападает на торговые и военные караваны Англичан. Властями обещана цена в 50,000 рупий за его голову тому, кто укажет местопребывание разбойника, но он неуловим. Однажды Царек Хан вновь встречает свою любимую Сальму. Оказывается, торговец Акбар выкупил ее из рабства и дал свободу. Они наконец-то обрели друг друга, но это ненадолго — солдаты и полиция устроили охоту на его отряд и он вновь должен сесть в седло, чтобы защитить своих друзей. ..

Испанский Мэйн, берега континентальных владений испанской короны в бассейне Карибского моря. Здесь и начинается история героев фильма с того, что жестокий и коварный правитель города Картахены сажает в тюрьму команду мирного голландского корабля, потерпевшего крушение у его берегов.

Посланник американского конгресса генерал Итон решил посадить на место паши Триполи своего ставленника Хамида Караманли, ранее свергнутого с престола своим младшим братом Юсуфом. В верховьях Нила, где скрывался Хамид, был сформирован отряд из 10 морских пехотинцев США, 90 триполитанцев, 63 наемников христиан и 250 бедуинов. Этот отряд совершил невероятный рейд через пустыню, и при поддержке трех американских кораблей захватил крепость Дерну, на востоке Ливии.