Viking's Last Voyage is about a search of the Western Greenland Colony that disappeared in the 14th century. The search leads them into the mid-western states where a fortuitous romance aids them in reaching friendly natives with whom, with bittersweet success, they find the lost Colony.