Queen Eleanor of Aquitaine has traveled with some of her Amazon warriors from Jerusalem where they found a fabled map. This map will help her to find the staff of Moses, which according to legend lies in a cave in England. But the sultan Salim is also seeking it, in order to possess its special powers, and he sends his henchmen with Devlin, an antique collector, to follow her. Before Robin and Marion can reach her, the queen is taken captive. They and the Amazons have to rescue the queen from the cave with the staff of Moses, where she is being held by the Sultan's men.