Aeneas, a Greek warrior, battles the leader Paris in order to find his kidnapped, pregnant wife and join the fighters of the Trojan Horse.

Daredevil sailor Sinbad (Douglas Fairbanks Jr.) embarks on a voyage across the Seven Seas to find the lost riches of Alexander the Great. His first stop is the port of Basra, where his ship is seized and scheduled for auction. In his attempt to win it back, he befriends beautiful concubine Shireen (Maureen O'Hara). But when her master, the nefarious Emir (Anthony Quinn), calls her back to duty, Sinbad must interrupt his adventure to save the "Jewel of Persia."

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.

Two deep-sea divers (Robert Ryan, Anthony Quinn) become rivals for the gold bullion of sunken Port Royal, Jamaica.

A former Navy diver (Lloyd Bridges) joins a Florida sponge-boat crew facing sharks and a crooked rival (Lon Chaney Jr.).