Kevin Costner's Wild West, a new eight-part History channel documentary series premiering May 26, will share "the real story of our wild past," the Oscar winner says in the new trailer.