Costner plays Charlie Waite , a cowboy with a violent past .