Za uwiedzenie jednej z żon kalifa Sinbad i pomagający mu Omar Khayyam zostają skazani na śmierci. Od utraty głów przyjaciół ratuje niespodziewane przybycie wysłannika dzikich Nomadów i porwania przez nich kobiety znającej sekret greckiego ognia. W zamian za wolność Sinbad i Omar zobowiązują się do odzyskania dziewczyny z rąk bezwzględnych wojowników.