This bizarre tale begins in 1855, in the region of the United States in Oklahoma, and Arkansas, where the once mighty Choctaw Nation of Native Americans once ruled the territory. This was when they encountered the infamous Bigfoot.