When his father does not return from the Norse colony in Vinland (Greenland) for years and years, warrior son Thorvald (Lee Majors) organizes an expedition to find him. He and his co-commander Ragnar (Cornel Wilde) arrive and swiftly discover that King Eurich (Mel Ferrer) and his company were abducted by Native Americans and taken to neighboring lands. With the help of a friendly tribal princess, and the comical assistance of the Norse shaman "Death Dreamer" (Jack Elam), Thorvald is able to locate and battle the tribesmen for the life of his father.