Trey Parker and Matt Stone, the creators of the long-running animated show South Park, have locked in a five-year deal to bring their show to the Paramount Plus streaming service and to give Paramount global streaming rights.