Did you know that a seafaring American tribe explored the shores of North America 7000 years ago? Or that these ancient Americans rivaled their European counterparts in navigational skills several millennia before the Vikings? The Mystery of the Lost Red Paint People follows U.S., Canadian, and European scientists from the barrens of Labrador - where archaeologists uncover an ancient stone burial mound - to sites in the U.S., France, England, and Denmark, and to the vast fjords of northernmost Norway where monumental standing stones testify to links among seafaring cultures across immense distances. This film represents the first publication in any medium that has synthesized these new discoveries and attempted to draw a picture of the northeastern sea peoples, whom scientists refer to as the Maritime Archaic.