There was a script by Neil Ruttenberg which Wynorski felt was "terrible" so Wynroski rewrote it with Terlesky and regular collaborator R. J. Robertson. Wynorski said the original script "was trying to be a Conan movie, and I just said, you know, not what I want to do and I want to be entertaining and I had John who was very, very personable, and I had Toni and Monique and John (LaZar) and Queen Kong, when she was there, and some of the Spanish actors spoke English very well, and they were very happy to do something different."