Word of an innovation called "Greek Fire," an explosive and devastating powder, has drawn the interest of criminals and caliphs alike. When a scholar reveals that his daughter Kristina (Mari Blanchard) knows the formula, he is promptly murdered, and she is kidnapped by the descendants of the notorious "40 thieves." Following in the footsteps of the heroic father for whom he's named, Sinbad (Dale Robertson) sets out to rescue the girl and recapture the vitally important Greek Fire.