Native Americans, the first inhabitants of North America, wove intricate cultures and traditions; but how did their encounter with Europeans alter their destiny?