Angélique is in a North African Muslim kingdom where she is now part of the Sultan's harem. She refuses to be bedded as her captors try to beat sense into her. She finally decides to escape with the help of two Christian prisoners.

Set near the end of World War II in the Netherlands, Dirty Heroes concerns a group of ex-convicts recruited into the U.S. Army to recover Dutch jewels originally stolen by the Nazis as well as confiscated Allied plans

A young man who has lost his memory, escapes from prison with three other convicts. The other men help him find back bits of his past, until they arrive at a village where two warring families recognize him. Apparently he has a reputation for being a fast gun, and he has been paid to kill a man - who says he is his father. His younger brother is jealous of the attention the prodigal son receives, and things come to a dramatic end.

After completing his voyages Sindbad the Sailor and his hearty crew have come home to find a palace coup d'etat has occurred and his home city is being run by a brutal dictator played by Pedro Armendariz. He's got designs on the beautiful young princess, Heidi Bruhl both lustful and political.