Saga of the Viking Women « Movie from 1957

A group of lonely Viking women build a ship and set off across the sea to locate their missing menfolk, only to fall into the clutches of the barbarians that also hold their men captive.

There is a cameo appearance by the sea serpent.