Omar (Gordon Mitchell), an evil warlord, wants to become king of Arabia, but first he must defeat a warrior from each of the seven tribes of the territory in a tournament. One tribe lacks a true warrior and chooses to send Ali Baba (Dan Harrison), a resourceful sailor and swordsman. But, before Ali Baba can reach the tournament, Omar's troops ambush him. Fatima (Bella Cortez), a beautiful princess from another tribe, rescues Ali Baba, and the pair fall in love as they try to evade Omar's men.