Colossus And The Amazon Queen  (1964,  Rod Taylor)

Also known as: Regina Delle Amazzonni, La.

Two Greek gladiators set sail to protect the precious cargo of a ship, but end up the prisoners of an army of lusty Amazons, and are forced to fight with them against invading pirates.