Un hombre buscado por la policía que, al llegar a Tánger, encuentra un cadáver del que roba el dinero y documentación, tras lo cual escapa a Mallorca. Allí creerá estar a salvo, pero una mujer le sigue los pasos.

Juile, an airline hostess, has her mind made up to marry South American millionaire Rico Vargas, in spite of the efforts made by her former boyfriend, Lee Darling, a television star, to win her back. Rico's sister, Astra, makes a play for Lee, who only responds to make Julie jealous. As the plane bearing Juile and others (includng all the credited musicians and bands) is about to depart, Herb Jefferies smuggles Lee on board so he can have a chance to dissuade Julie.

A band of outlaws, led by "Papa" Clellan, hold up in a ghost town as they plan an attack on a wagon train loaded with gold. The unexpected arrival of a stagecoach forces the gang to hold the passengers and driver as hostages. The later arrival of a wanderer, John Trey, sets in motion events not in "Papa" Clellan's original plan.

In this period costume swashbuckler, Don Pedro de Rivera, the rightful owner of a Spanish castle seeks to reclaim it from an occupying Moorish Caliph. Don Pedro’s accomplice is Juan Ponce de León, who intends to steal the "Rose of Granada," a rare gem owned by the Caliph, which supposedly contains a rare essence that ensures eternal youth.