The CG-animated series will premiere on rebranded streaming service Paramount+ early next year and debut on Nickelodeon later in the year.